빅오 몇이냐
빅오 몇이냐
이거 시간복잡도점 구해주셈
88(182.226)
2015-04-23 23:57
추천 0
빅오 몇이냐
댓글 19
다른 게시글
-
엑셀잘하시는 분~~ [2]엑셀어려워(61.102) | 15.04.23추천 0
-
이거 자바코드좀 짜주세요. [1]프로그래밍(116.36) | 15.04.23추천 0
-
싸우기 전에 윈10 빌드 10061 패치는 받으셨는지...? [10]whatugonna..(sibal214) | 15.04.23추천 0
-
이거 일반항 어케되냐 [1]88(182.226) | 15.04.23추천 0
-
밑에 과제도우미 글 읽고 생각난 재미있는 퀴즈인데... [13]ㅅㅅㅅ(125.128) | 15.04.23추천 0
-
분위기가 무겁네여 [4]씨알메리(crmerry) | 15.04.23추천 0
-
cos, sin 함수 이거.. [9]과제도우미(1.217) | 15.04.23추천 0
-
여기서 제이쿼리 최고 고수가 누구냐 질문좀 [3]익명(103.10) | 15.04.23추천 0
-
여기다가 html 물어봐도 됨? [2]빰빰(121.143) | 15.04.23추천 0
-
알고보니 여기도 줄 잘서야하는곳?익명(223.33) | 15.04.23추천 0
log n이겠네 뭐
오케암??
O(2^logN)
재귀 호출을 한 번에 두개를 하니깐. N이 5만 돼도 2^5의 호출이 생긴다. 그림 그려가며 해 보면 내 말에 수긍할 거임.
아 정정. N이 6만 돼도.
내가 빠가라 이해가안돼는데 로그꼴의 재귀함수가 2개 잇으니 2의 로그 n승꼴이 된다는거냐
log는 밑을 10으로 하는 상용 로그니까, 정확하게 하자면 O(2^lgN)이라고 써야겠네. lgN은 밑을 2로 하는 로그를 표기하는 거임.
그러네. O(n)임
만약에 n/2 가 아니고 n으로 코드를 수정하고 test2 *test2 꼴로 재귀함수 만들면 빅오 2의 n제곱승 맞냐
아 쪽팔려. 맞네. O(N)임. 2^lgN = N이니깐ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
아니다.. O(n)도 아니네 ㅠ 정신이 없음
시간 복잡도: O(2^lgN) = O(N)
뭔 개소리지... O(N) 맞아.
아무튼 재귀함수나오면 갯수^입력n 형태로 되는거 맞지
로그의 밑이 2가 맞네. 그러면 다시 O(n)이 맞음
잠이 부족하다고 변명하겠음...
갯수가 k개면 보통 k^f(n)꼴이 될꺼야
내말에 답점 ㅜ
ㄱㅅㄱㅅ