- 博客(1)
- 收藏
- 关注
原创 如何设计一个模式是所有的排序方法都是稳定的
这个模式可以被设计为每个元素加入其位置索引信息,在比较操作时同时也比较位置信息即可。 附加空间:每个元素可以用lg(n)位来表示,共需O(nlg(n)) 附加时间: 最差的是所有元素都相等,渐进时间不变因为每个迭代增加了常量时间。
2011-06-24 11:16:00 1385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
我人在江湖,江湖却没有关于我的传说
这个模式可以被设计为每个元素加入其位置索引信息,在比较操作时同时也比较位置信息即可。 附加空间:每个元素可以用lg(n)位来表示,共需O(nlg(n)) 附加时间: 最差的是所有元素都相等,渐进时间不变因为每个迭代增加了常量时间。
2011-06-24 11:16:00 1385
TA创建的收藏夹 TA关注的收藏夹
TA关注的人