什么时候一个人通常喜欢那么一点

我理解了大O和小O之间的区别,但是我想知道什么时候/为什么在特定情况下(和相反)选择小O在大O上。


如果您想强调与大O不同的地方,或者您想确保“某物比......更好”,您可以选择使用小O符号来描述算法或要求。

一个天真的例子 - 如果你需要第三方为你创建一个库,并且你想确保查询时间是次线性的,那么次线性的数学表示式将是o(n) ,其中o(.)是小记号。

链接地址: http://www.djcxy.com/p/39903.html

上一篇: When does one typically prefer the little

下一篇: worst case/best case confirmation