pow()함수는 최대값이 정해져있기때문에 상수시간이맞음

[익명(125.143)]

자꾸 지수함수계산하는걸 가져오는데 최대값이(64비트) 정해져있기때문에 C++의 pow()는 상수시간이맞다.

컴퓨터자원자체가 유한인데 왜자꾸 멋대로 무한으로만듬? 빅오정의는 한없이 커졌을때인데 분명 한계가딱 명확히 정해져있구만 

빅오정의 링크걸고난리여 ㅋㅋ 읽어보고 보내든가

[익명(110.70)]

피보나치 10억번째 구해야한다구요

[익명(125.143)]

그럼 더 상관없는게 pow()함수 복잡도가아니라 빅인테저 복잡도니까 아까파이썬짠애가말한데로 O(N)이라 pow()랑상관없음

[익명(106.102)]

빅인테져여도 logN임

[익명(110.70)]

그러니까 logN임

[익명(125.143)]

뭔빅인테져로 logN이야 아까 글올린거에서 O(N) + O(logN) = O(logN)이라고?ㅋㅋㅋㅋ

[익명(106.102)]

그리고 빅오계산하는데 왜 맘대로 최대값을 제한합니까

[익명(125.143)]

64비트이상부터는 빅인테저 라이브러리에 속도 종속된다니까 더큰빅오가 작은 빅오 잡아먹는거 몰라? 니가 링크보냈잖아

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

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

[익명(110.70)]

왜냐하면 아는척하다가 좆돼서 지혼자 한계를 정하고 얘기하는중 ㅋㅋㅋ

[익명(125.143)]

컴퓨터가 64비트라서

[익명(106.102)]

아ㅋㅋ;;