이번에는 코드 질문이 아니고 시간복잡도에 관련된 질문이네요 ㅠㅠ

조회수 513회

여기에 이런 질문을 해도 되는지 모르겠는데요ㅜㅜ...

Ω(n)이 있다고 할 때 하한을 의미한다고 알고있습니다. 이 때 Ω(n)의 하한은 g(n)이고

이 하한 n을 다시 Θ(n)으로 표기할 수 있나요?

하한이 Ω(n)이라고 표기하면 틀리는 것이죠?

정말 너무 궁급합니다. 하한만을 표기할 때 Ω을 쓰는것인지 Θ쓰는것인지가요...

  • (•́ ✖ •̀)
    알 수 없는 사용자

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)