什么时候一个人通常喜欢那么一点
我理解了大O和小O之间的区别,但是我想知道什么时候/为什么在特定情况下(和相反)选择小O在大O上。
如果您想强调与大O不同的地方,或者您想确保“某物比......更好”,您可以选择使用小O符号来描述算法或要求。
一个天真的例子 - 如果你需要第三方为你创建一个库,并且你想确保查询时间是次线性的,那么次线性的数学表示式将是o(n)
,其中o(.)
是小记号。
我理解了大O和小O之间的区别,但是我想知道什么时候/为什么在特定情况下(和相反)选择小O在大O上。
如果您想强调与大O不同的地方,或者您想确保“某物比......更好”,您可以选择使用小O符号来描述算法或要求。
一个天真的例子 - 如果你需要第三方为你创建一个库,并且你想确保查询时间是次线性的,那么次线性的数学表示式将是o(n)
,其中o(.)
是小记号。