Ric*_*gan 3 .net c# sorting algorithm
我的一位同事今天下午将这个问题悬空,让我感到好奇.我精通排序algos,但缺乏compsci/compeng的正式学位(我有点厌恶承认),不能真正指责这一点.:p
哦,是的,这在C#/ .NET实现的上下文中是温和的...以防万一改变了一些事情.
多谢你们.:)
Mic*_*rdt 11
对于固定长度的数字,你不局限于基于比较的排序算法,所以O(n*log(n))是不是极限.Radix Sort工作O(n),并且可以非常方便地使用,因为当它们的位模式被解释为整数时,IEEE 754浮点数的惊人属性被正确排序.
O(n*log(n))
O(n)
归档时间:
15 年,2 月 前
查看次数:
2844 次
最近记录: