什么时候人们通常更喜欢小O而不是大O？

Question

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

Answer 1

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

一个简单的例子-如果你需要第三方为你创建一些库，并且你想确保查询时间是次线性的，那么次线性的数学符号将是o(n)，其中o(.)是小o符号。