A^N 구할려면
N/2 * N/2 하면되고
이런식으로 절반식 나누어서 구하면
logN 아님?
어떻게 1이 나와
pow logN 아니냐?
익명(222.111)
2019-07-23 18:34
추천 0
댓글 2
다른 게시글
-
Pow구현보니까 [2]익명(175.223) | 19.07.23추천 0
-
pow에서 프갤수준 들통났네 ㅋㅋㅋㅋ익명(223.39) | 19.07.23추천 0
-
알고리즘은 컴퓨터와 무관하다고 들었습니다 [2]익명(175.223) | 19.07.23추천 0
-
토스 이러다 망하는거아니냐? [1]피에로(110.47) | 19.07.23추천 0
-
토스는 수수료도 무료로해주는데 어떻게 수익이나냐 [1]피에로(110.47) | 19.07.23추천 0
-
토스 이렇게 이벤트 해대면 적자아님? [8]피에로(110.47) | 19.07.23추천 0
-
그 유튜버 영상 평균 조회수가 [1]익명(175.223) | 19.07.23추천 0
-
와 이새끼들 pow O(1)인거 몰랐네 ㅋㅋㅋ익명(223.39) | 19.07.23추천 0
-
오원충들 ㅋㅋ [1]익명(211.36) | 19.07.23추천 0
-
에망센 [1]익명(114.205) | 19.07.23추천 0
O(1)이라고
스몰 O 표기법에 의하면 모든 알고리즘은 O(1)로 통일 됩니다