@i_happy1Rock 大佬你的珠排序有些貌似讲错了...
真实的物理世界中时间复杂度不是O(1)O(1),是O(n)O(\sqrt{n})O(1)O(1)算法只是概念上的;
O(n)O(n)的时间复杂度需要特殊的数字模拟硬件;
而普通的计算机实现的复杂度为O(O( 所有输入数据的和 ))
并且使用它还有一个前提条件:

该算法只能用于对正整数序列进行排序,并且,即使在最好的情况下,该算法也需要O(n2)O(n^2)的空间。

2018/8/23 09:15
70324