研究新的矩阵乘法不如研究排序排序的impact打多了

[tekkamanz]

这都是本科内容，不存在任何装逼性。

你的“任意”double类型数组是啥。如果啥都不知道，一般用quick sort或类似方法保险。
但做研究的时候不会啥都不知道。

你说来说去和我说的有什么区别吗？哥都告诉你了 要进一步优化必须要知道输入的某些特性 不然就是nlogn

[bce]

那个其实就不是排序本身的问题了。大数字在各种运算中总会有各种麻烦。
具体到这种情况可以先都取log（或者移位），等等。一般这些计算认为是constant复杂度。

实际中bucket sort不常用，就是因为太傻。

log/移位信息会丢失，不能确保结果一定正确。

排序和压缩一样，极限就是信息的墒，各种所谓“更快”的排序，说白了就是通过限定条件预先降低信息的墒，比如3色排序。

[Rabboni]

那个其实就不是排序本身的问题了。大数字在各种运算中总会有各种麻烦。
具体到这种情况可以先都取log（或者移位），等等。一般这些计算认为是constant复杂度。

实际中bucket sort不常用，就是因为太傻。

Bucket sort不常用，但radix sort非常常用，radix sort可以算是一种特殊的bucket sort。