형들 이거 시간복잡도 O(n^2) 맞아?

[익명(185.94)]

for문 2개 있잖아.

근데 바깥은 N이 맞고,

안쪽은, i의 개수부터 시작해서 사이즈까지인데

안쪽에서 바깥쪽 한번 돌때마다 1씩 줄어드는데,

그럼에도 O(N^2)으로 표기하는게 맞아?

형들?

[익명(61.76)]

예아

[익명(14.45)]

n + ... + 1 = n(n-1)/2 -> o(n^2)

[MetaFibonacci(equivalence)]

[nvm(milizz)]

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

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

[나트륨찡(alphauri)]

상수항X 계수O

[나트륨찡(alphauri)]

상수항은 ax^2+bx+c에서 c를 의미 ㅇㅅㅇ

[나트륨찡(alphauri)]