如果在计算机上两秒内执行具有O（nlogn）时间复杂度的算法，那么执行相同算法的计算机需要多长时间100倍？是2/100秒？据我所知，Big o表示法是输入大小的函数，与同一算法在不同计算机上的执行时间无关，我是对的吗？
答案 0 :(得分：0)
复杂性并没有说明运行时间。
示例：我正在一个小团队中处理一个非常复杂的算法，并且在我的计算机上运行完全相同的算法，在60分钟内在计算机上运行（性能与我是一个团队成员，在15分钟内上网本，处理器速度非常慢，但操作系统和特殊扩展名不同。运行时间因不同的编译器而异。
复杂性只给你一个提示，如果输入增长，你的算法需要多长时间。