Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 对包含[0127]范围内元素的矩阵进行排序的最有效算法是什么?_Algorithm_Sorting_Matrix_Counting Sort - Fatal编程技术网

Algorithm 对包含[0127]范围内元素的矩阵进行排序的最有效算法是什么?

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)时间复杂性

因为矩阵的元素是有界的,所以我想使用计数排序的变化,然后假设矩阵的大小是n^2,运行时间可能是O(n^2)

假设结果应该是大小为n^2的已排序一维数组


我能得到提示吗?

您的标签中已经有答案了。。。在如此小的范围内,“排序矩阵”是什么意思?你能给出一个未排序矩阵的例子以及你的算法的输出是什么吗?嗨,你可能想看看@Stef yea your right。我编辑。谢谢你。那么问题是什么?你想要个提示吗?关于什么的提示?查看它有
O(n)
时间复杂性