我知道，由于元素数量增加了一倍，因此对选择排序和插入排序进行排序的时间翻了两番 .
合并排序和快速排序怎么样？让我们说使用合并排序对100个项目进行排序需要2秒 . 使用合并排序和快速排序对200个项目进行排序需要多长时间？
合并排序通常为O（nlog（n）） . 快速排序可以是O（nlog（n）），但最坏的情况是它最终会更接近O（n ^ 2） . 我会把数学留给你，因为它很简单 . 常见的排序算法的好处在于它们在网上有很好的文档，很可能有很多在线计算器可以为您提供具体信息 . 至于运行算法实际需要多长时间，我不是专家，但我猜这主要取决于硬件 . 你应该更关心你运行的Big-O，因为这是你作为程序员唯一可以控制的东西 .
1 回答
合并排序通常为O（nlog（n）） . 快速排序可以是O（nlog（n）），但最坏的情况是它最终会更接近O（n ^ 2） . 我会把数学留给你，因为它很简单 . 常见的排序算法的好处在于它们在网上有很好的文档，很可能有很多在线计算器可以为您提供具体信息 . 至于运行算法实际需要多长时间，我不是专家，但我猜这主要取决于硬件 . 你应该更关心你运行的Big-O，因为这是你作为程序员唯一可以控制的东西 .