【发布时间】：2011-04-26 02:13:20
【问题描述】：
给定两个正整数，比如 M 和 N，其中 M
【问题讨论】：
标签： algorithm sorting minimize
【发布时间】：2011-04-26 02:13:20
【问题描述】：
【讨论】：
-
这个表达式首先在 M = 1, N = 10 时失败。我认为第二行应该是“return 10^(ceil(log_10(M))”。否则如果 M 则不起作用是 10 的幂。那么第一行应该是：“if ceil(log_10(M))
-
现在写的表达式是： if ceil(log_10(M))
我认为您的直觉可能是正确的，对此有一个恒定时间算法。你会先找到最小的第一个数字，然后是最小的第二个数字，等等。
【讨论】：
-
有点迂腐，这是线性时间（以输入的位数表示）。
-
是的，你说得对——它的位数是线性的，我猜从技术上讲它是 N 的对数。