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

Question

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

Answer 1

当你想要强调与大O的差异时，或者如果你想确保某些东西比......更好的时候，你可以选择使用小写符号描述算法或要求。＆＃34; < / p>

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