阅读背景:

就排序方法而言,平均复杂度最小是O(n*logn)

来源:互联网 
问题是这种说法对吗?
我认为这种说法不准确,应该是在最坏的情况下时间复杂度的下限为O(n*logn),而上限为O(n*n) 我认为这种说法不准确,应该是在最坏的情况下时间复杂度的下限为O(n*



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: