Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.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 求整数范围Lexographic极小值的有效方法_Algorithm_Sorting_Minimize - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 求整数范围Lexographic极小值的有效方法

Algorithm 求整数范围Lexographic极小值的有效方法

algorithm sorting

Algorithm 求整数范围Lexographic极小值的有效方法,algorithm,sorting,minimize,Algorithm,Sorting,Minimize,给定两个正整数，例如M和N，且M

给定两个正整数，例如M和N，且M我认为你的直觉可能是正确的，这是一个常数时间算法。你首先会发现最小的第一个数字，然后是最小的第二个数字，等等。

有点迂腐，这是线性时间（在输入的数字数量上）。是的，你完全正确——它在数字数量上是线性的，我猜从技术上讲，它是N的对数。这个表达式首先在M=1，N=10时失败。我认为第二行应该是“return 10^（ceil（log_10（M））”。否则，如果M是10的幂，那么它就不起作用。那么第一行应该是：“if ceil（log_10（M）），现在写的表达式是：if ceil（log_10（M））