假设函数f1和f2通过处理相同的参数来计算相同的结果。我们发现T_f1 = 120 N且T_f2 = 10 N log（2）N。解决这些函数占用相同时间的大小
当开始解决这个问题时，我可以调用log（2）N ln（N）吗？我认为这是关于复杂性类的规则
答案 0 :(得分：0)
不，这个问题不是关于复杂性类。你没有得到函数的渐近复杂性，而是具体衡量它们的时间复杂度。
不，您无法将log(2)N替换为ln N 。那是因为给出了实际的操作数，而不是具有一些常数乘数的数字。
ln N = ln 2 * log(2) N. This is approximately 0.69 log(2) N
如果你用另一个替换一个，你会得到一个错误的答案。为了回答你必须解决方程的问题
120 N = 10 N log(2)N
答案是N = pow（2,12）= 4096