big-o - 通常、大きなオーよりも小さなオーを好むのはいつですか?

Question

Big-O と little-o の違いは理解できますが、特定の状況 (およびその逆) で Big-O よりも little-o を選択するのはいつ、なぜなのか疑問に思います。

Answer 1

大きな O との違いを強調したい場合、または「何かが...よりも優れている」ことを確認したい場合は、little-o 表記を使用してアルゴリズムまたは要件を記述することを選択できます。

単純な例 - サード パーティにライブラリを作成してもらう必要があり、クエリ時間をサブリニアにする場合o(n)、サブリニアの数学表記は になりますo(.)。