big-o - 什么时候人们通常更喜欢 little-o 而不是 big-O？

Question

我了解 Big-O 和 little-o 之间的区别，但是我想知道何时/为什么会在特定情况下（反之亦然）选择 little-o 而不是 big-O。

Answer 1

当您想强调与大 O 的区别时，或者如果您想确保“某些东西比...更好”时，您可以选择使用 little-o 符号来描述算法或需求。

一个天真的例子——如果你需要一个第三方来为你创建一些库，并且你想确保查询时间是次线性的，那么次线性的数学符号将是，小 o 符号o(n)在哪里。o(.)