Big O

Creator

Creator

Seonglae Cho

Created

Created

2021 Jul 24 16:24

Editor

Editor

Seonglae Cho

Edited

Edited

2023 Sep 10 13:37

Refs

Refs

Non-tight Upper bound

We write if there exist constants such that for all

Big O Notion

Time Complexity

Space Complexity

시간 복잡도 (big-O, big-Ω, big-θ)

O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개

시간 복잡도 (big-O, big-Ω, big-θ)

https://velog.io/@wan088/시간-복잡도-big-O-big-big-

시간 복잡도 (big-O, big-Ω, big-θ)

Recommendations

///////