시간복잡도 질문좀

[익명(117.111)]

o(n)인 알고리즘  o(n^2)이라고 해도 되잖아?
그럼 o(1)인 알고리즘을 o(n) 이라고 해도 되는거임? 상수시간 복잡도는 입력값에 상관 없는 개념인데 포함관계 성립이 되는거임?

[프갤러 1(14.39)]

무슨 뜻으로 말하는지는 알겠는데 supremum infimum 개념 찾아보면 될 거임

[프갤러 1(14.39)]

선배님들께서 다 엄밀하게 정의 해 놓으셨다 ㅇㅅㅇ

[헬마스터(supersaver)]

첫줄부터 틀림

[프갤러 2(210.104)]

O(N)인 알고리즘을 왜 O(N^2)으로 봄? 엄연히 다른 증가량인데