【发布时间】：2019-11-14 22:59:02
【问题描述】：
以下哪些是正确的？插入和合并排序的最坏和最佳情况运行时间？
插入排序（最佳情况）：大 O(n) 或 theta (n) （最坏情况）：大 O(n^2) 还是 theta (n^2)？
合并排序（最佳情况）：大 O(n log n) 或 theta (n log n) （最坏情况）：大 O (n log n) 还是 theta (nlog n)？
【问题讨论】：
-
欢迎来到 StackOverflow。 On topic、how to ask 和 ...the perfect question 在此处申请。由于这些是众所周知的指标，我们希望您可以自行查找它们。您的问题没有详细说明您在回答这些问题时遇到的困难。