이거 시간복잡도 몇임?

[익명(119.200)]

반복문 없이 이것만 달랑있다고 치면

sum = N*(N+1)/2;

그냥 1인가?

[익명(106.102)]

ㅇㅇ

[익명(175.208)]

N^2

[익명(119.200)]

왜 둘이 말이 다름

[나트륨찡(alphauri)]

N^2은 곱하기 64비트 안쪽으로는 cpu마다 거의 비슷하게 싸이클 상수 클럭만큼 걸린다 ㅇㅅㅇ 이게 맞음 빅 인티져의 경우엔 구현 알고리즘에 따라 n^2도 되고 nlogn 도 됨

[나트륨찡(alphauri)]

64비트 아래에서는 1이 맞다는 뜻

[나트륨찡(alphauri)]

O(1)

[로니제임스디오(ronaldpadavona)]

1이지

[익명(223.62)]

답은 1인데, 정확히 말하면 너가 시간 복잡도를 뭘 기준으로 계산하느냐에 따라 답이 달라짐