Re: 研究新的矩阵乘法不如研究排序排序的impact打多了
发表于 ： 2022年 10月 6日 02:32
你说来说去和我说的有什么区别吗？哥都告诉你了 要进一步优化必须要知道输入的某些特性 不然就是nlognda1gaku 写了： 2022年 10月 6日 02:30 这都是本科内容，不存在任何装逼性。
你的“任意”double类型数组是啥。如果啥都不知道，一般用quick sort或类似方法保险。
但做研究的时候不会啥都不知道。
你说来说去和我说的有什么区别吗？哥都告诉你了 要进一步优化必须要知道输入的某些特性 不然就是nlognda1gaku 写了： 2022年 10月 6日 02:30 这都是本科内容，不存在任何装逼性。
你的“任意”double类型数组是啥。如果啥都不知道，一般用quick sort或类似方法保险。
但做研究的时候不会啥都不知道。
log/移位信息会丢失，不能确保结果一定正确。da1gaku 写了： 2022年 10月 6日 02:18 那个其实就不是排序本身的问题了。大数字在各种运算中总会有各种麻烦。
具体到这种情况可以先都取log（或者移位），等等。一般这些计算认为是constant复杂度。
实际中bucket sort不常用，就是因为太傻。
Bucket sort不常用，但radix sort非常常用，radix sort可以算是一种特殊的bucket sort。da1gaku 写了： 2022年 10月 6日 02:18 那个其实就不是排序本身的问题了。大数字在各种运算中总会有各种麻烦。
具体到这种情况可以先都取log（或者移位），等等。一般这些计算认为是constant复杂度。
实际中bucket sort不常用，就是因为太傻。