标签： algorithm time-complexity
假设计算机可以在时间t内解决大小为1000的问题。进一步假设问题具有nlgn复杂性。如果我们购买的计算机可以以两倍的速度运行，那么我们可以在适当的时间内解决问题的大致尺寸是多少？
任何人都可以告诉我这个和答案的答案
答案 0 :(得分：3)
设v为初始计算机速度。设k是新计算机上的问题大小。然后我们有这个等式：
1000 * ln(1000) / v = k * ln(k) / (2 * v)
解决它会产生k~ = 1834