最近我看到这样的说法：
MergeSort 最坏情况是 O(nlog(n)) 和 Omega(nlog(n)) - 因此也是 ר(nlog(n))。
我不确定最坏情况中的Omega(nlog(n))是如何产生的。它背后的直观/数学推理是什么？
我知道，对于最坏的情况，在合并步骤中进行最大的比较，我能够有力地证明这一点。
因此，O(nlog(n)) 对我来说是可以理解的，因为这是算法的最差性能，但我不确定 Omega(nlog(n)) 在最坏情况下的推理。
我知道我们不会将最坏情况定义为 Big-Oh，将最佳情况定义为 Omega，将 Theta 定义为平均值，而是将这些符号视为符合数学定义。
感谢您的宝贵时间。