我知道随着元素数量增加一倍，选择排序和插入排序的时间增加了三倍。
合并排序和快速排序如何？ 可以说使用合并排序对100个项目进行排序需要2秒钟。 使用合并排序和快速排序对200个项目进行排序需要多长时间？
答案 0 :(得分：0)
合并排序通常为O（nlog（n））。快速排序可以是O（nlog（n）），但最坏的情况是它最终会更接近O（n ^ 2）。我会把数学留给您，因为它很简单。常见的排序算法的优点是，它们在网上有很多文献记录，在线上可能有很多计算器可以为您提供详细信息。至于运行一个算法实际需要多长时间，我不是专家，但我猜测这很大程度上取决于硬件。无论您正在运行什么，您都应该更加关注Big-O，因为这是作为程序员真正可以控制的唯一事情。