[일반] 학부생이 시간복잡도 질문드립니다

[익명(222.120)]

빅오와 빅오메가의 정의만 따른다고 하면

이진탐색을 O(n^2), 오메가(1) 로 표기해도

문제는 없는건가요?

일반적으로 제일 가까운 증가함수를 표시해주는게 정배다보니 정의를 보니까 헷갈립니다..

[익명(118.235)]

ㅇㅇ 그래서 좀 "진지하게" 시간 복잡도 다룰 때는 빅 세타를 씀

[익명(222.120)]

그래서 세타가 있는거군요 감사합니다

[EN_SA(encludingsalt)]

문제는 없겠지만 슈퍼가서 아이스크림 얼마예요에 1억원 미만이라곤 안하잖아요

[익명(222.120)]

예... 근데 알고리즘 시험 기출이 저래서 여쭤봤습니다..

[EN_SA(encludingsalt)]

헤...