[일반] 플래문제 눈팅하는데 10억이 계속나와요

[QUOTIEN..(tjsgh5965)]

10억이 O(n) 보다 느리면 다른 풀이를 쓰라는 뜻인가요?

아니면 다른 이유가 있나요?

[EN_SA(encludingsalt)]

이게무슨소리지

[익명(119.206)]

자기 풀이 복잡도계산했을 때 연산횟수 10억 나온다는소리 아님?

[익명(211.234)]

제한이 10억인 문제를 말하는거면 O(logN)이나 O(sqrtN)이나 O(1)이 정해인게 맞음

[익명(apg2fwpfgsz5)]

10억 봤으면 그리디나 O(N)미만인거 찾아야지