标签： time-complexity
在Aho，Hopcroft和Ullman的一本书中，算法A1具有时间复杂度O（nlogn）。最大问题大小为'n'。假设一个时间单位等于一毫秒，则给出一秒钟内可以解决的最大问题大小为140，同样在一分钟内它是4,893，一小时是2.0×10 ^ 5。任何人都可以解释他们是如何得到这个结果的吗？
答案 0 :(得分：0)
140 * log 140 ~= 998ms ~ 1s 4,893 * log 4,893 ~= 59,971ms ~ 1min