Pow가 O(1)인 이유 증명한다

[익명(110.70)]

쟤가 O(1)이래

[익명(125.143)]

pow()는 O(1), 지수계산은 logN임. 자꾸 pow()를 지수계산으로 logN이라고하는데 난 그게 잘못된거라고 지적하는거임 pow()함수는 계산범위가 정해져있어서 상한이 상수라서 상수시간계산이맞다

[17번(wjd918273)]

그러니까 빅이 아니라 스몰O인거임 엌ㅋㅋㅋ - dc App

[익명(106.102)]

스몰 O ㄷㄷ

[익명(106.102)]

증명완료