Time complexity 如何计算O（n log n）的每次n？

在Aho、Hopcroft和Ullman的一本书中，算法A1的时间复杂度为O（nlogn）。最大问题大小为“n”。假设一个时间单位等于一毫秒，则在一秒钟内可解决的最大问题大小为140，同样，在一分钟内为4893，在一小时内为2.0×10^5。有人能解释他们是如何得到这个结果的吗？

我相信这本书是在建议解决

t=n lg n

（即直接使用边界函数并忽略任何C），其中

t

是“毫秒时间”-如果是，请参阅。或者，绘制函数图并检查相关Y（f（n）=O（n lg n））值的相关X（n）值。

140 * log 140 ~= 998ms ~ 1s
4,893 * log 4,893 ~= 59,971ms ~ 1min