pow 64 넘어가면 O(1) 법칙 깨짐 ㅇㅅㅇ

[익명(121.145)]

패턴파악함 ㅇㅋㅋ

[익명(106.102)]

ㅋㅋㅋ

[익명(222.235)]

당연히깨지지 다른알고리즘들어가는데 ㅋㅋ

[익명(106.102)]

그럼 pow는 O(1)이 아니네?? ㅇㅇ??

[익명(121.145)]

이게 왜 O(1)이냐?

[익명(222.235)]

후.. O(1) + O(n) = O(n)이라고.. 제발..

[익명(106.102)]

오버플로나서 그렇게 안커지는거아님?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(106.102)]

C++은 빅인테져가 없잔음

[익명(106.102)]

그리고 그걸로따지면 5^64부터 이미 빅인테져로 바뀌었어야함

[익명(222.235)]

ㅇㅇ 그래서 2의64승보다 큰수는 측정이 무의미함

[익명(222.235)]

빅인테져가있는 파이썬같은경우 pow()가아닌 빅인테저 복잡도따라가는거고 pow()계산가능한 모든수는 일정한 상수값임

[익명(106.102)]

스몰 o(1) ㅇㅇ