Algorithm 对包含[0127]范围内元素的矩阵进行排序的最有效算法是什么?
因为矩阵的元素是有界的,所以我想使用计数排序的变化,然后假设矩阵的大小是n^2,运行时间可能是O(n^2) 假设结果应该是大小为n^2的已排序一维数组Algorithm 对包含[0127]范围内元素的矩阵进行排序的最有效算法是什么?,algorithm,sorting,matrix,counting-sort,Algorithm,Sorting,Matrix,Counting Sort,因为矩阵的元素是有界的,所以我想使用计数排序的变化,然后假设矩阵的大小是n^2,运行时间可能是O(n^2) 假设结果应该是大小为n^2的已排序一维数组 我能得到提示吗?您的标签中已经有答案了。。。在如此小的范围内,“排序矩阵”是什么意思?你能给出一个未排序矩阵的例子以及你的算法的输出是什么吗?嗨,你可能想看看@Stef yea your right。我编辑。谢谢你。那么问题是什么?你想要个提示吗?关于什么的提示?查看它有O(n)时间复杂性
我能得到提示吗?您的标签中已经有答案了。。。在如此小的范围内,“排序矩阵”是什么意思?你能给出一个未排序矩阵的例子以及你的算法的输出是什么吗?嗨,你可能想看看@Stef yea your right。我编辑。谢谢你。那么问题是什么?你想要个提示吗?关于什么的提示?查看它有
O(n)
时间复杂性