很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？ 第1页
1
zengjiaplus 网友的相关建议:
说的是通常情况下，这背后的数学原理能说来听听吗？或者说是还有更快的只是人类还没有发现？
looming 网友的相关建议:
说的是通常情况下，这背后的数学原理能说来听听吗？或者说是还有更快的只是人类还没有发现？
1
相关话题
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
数学建模综合评价类问题，题目只给了标准化后的数据，不能用模糊综合评价，层次分析法，这个说法对吗？
以下对“真命题的逆命题一定是真命题”的证明错在哪里？
为什么时效上具有明显优势的基数排序（radix sort）没有快速排序流行？
一个月内学好复变函数可行吗？
以「不可证伪」批判中医的人，为什么没有以此批判数学？
为什么这个级数会如此接近整数?
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
如何证明这个关于ζ(5)的等式？
下一个讨论
最让你伤心的bug是什么？
相关的话题
在学生时期独立地探索出自己的数学发现，是什么体验？研究软件工程需要哪些数学方面的知识？
下面这道数竞平面几何题求好的解题思路和方法？
如何才能在高考前证明哥德巴赫猜想？
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
照亮一个球面至少需要几个点光源？
哪位大佬能来个骨灰级的红黑树讲解啊？
请教拓扑排序中的一点疑问？
为什么欧几里得在《几何原本》中的第四公设要设定所有的直角都相等？
第五题如何证明呢？
抛掷a0枚硬币，表面朝上的枚数为a1,然后再投掷a1枚硬币类推，这样最后an的概率分布可求吗？
如何高效地获得玩家排名？
为什么说积分能够“磨光”曲线？
如何成为一名科研人员（最好是数学）？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
为什么要公理化实数，而不是从自然数导出？
R^2 与 C 的区别在哪里？为什么有数学家认为复数用 a+bi 表示不好？
标记 n 维空间中任意一个点/向量一定要用 n 个坐标吗？
科学是了解这个世界（宇宙）的唯一手段吗？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
如果 n 个向量线性无关，则其中 n-1 个向量线性相关吗？
阿拉伯文是从右往左写，那么阿拉伯人写数学算式的时候也是从右往左写吗？
如何证明不等式（来自小蓝本）?
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
为什么在数学中，一些运算的逆运算比原运算难很多？
什么才算是真正的编程能力？
怎么样是物理地物理?
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
这道题用坐标变换该怎么解?