이번에는 코드 질문이 아니고 시간복잡도에 관련된 질문이네요 ㅠㅠ
조회수 513회
여기에 이런 질문을 해도 되는지 모르겠는데요ㅜㅜ...
Ω(n)이 있다고 할 때 하한을 의미한다고 알고있습니다. 이 때 Ω(n)의 하한은 g(n)이고
이 하한 n을 다시 Θ(n)으로 표기할 수 있나요?
하한이 Ω(n)이라고 표기하면 틀리는 것이죠?
정말 너무 궁급합니다. 하한만을 표기할 때 Ω을 쓰는것인지 Θ쓰는것인지가요...
-
(•́ ✖ •̀)
알 수 없는 사용자
댓글 입력