컴퓨터1 Algorithm Analysis 2 (little-o, little-ω Notation, 그 외 성질) 지난 글에 이어서 little-\(o\) notation과 little-\(\omega\) notation에 대해 알아봅시다.little-\(o\) Notationlittle-\(o\) 표기는 Big-\(O\) 표기와 유사하게 알고리즘의 점근적 상한을 이용하여 성능을 나타내는 표기법입니다. 하지만 little-\(o\) 표기는 더 엄격한 상한을 나타내는데, 다시말해서 \(f(n)\)이 \(g(n)\)보다 더 엄격하게 작다는 것을 의미합니다. 여기서 엄격하다는 말이 애매하게 들릴 수 있는데, 엄격하다고 해서 little-\(o\) 표기가 성능을 나타내는 데 더 정확한 지표라는 것이 아니고(오히려 반대라고 보면 됩니다), Big-\(O\) 표기는 \(f(n)\)이 \(g(n)\)에 도달할 수 있는 반면에 .. 2024. 4. 28. 이전 1 다음
