글 읽기 - 합의 식을 쓰던, 반복문의 식을 쓰던 차이가 거의 없는건가요?

빅오 표기법상 반복문을 이용하면 O(n), 합의 식(n *(n+1)/ 2)을 쓰면 O(3)라 자료가 충분히 작지(?) 않으면 반복문이 더 시간이 오래걸릴텐데, 막상 채점 결과에서는 시간 차이가 없다고 적혀있네요.

n이 너무 작아서 그렇습니다

만약 n이 천만 정도 되면 차이를 확인 할 수 있지 않을까요

값이 커질수록 차이가 많이 나요

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge