相关疑难解决方法(0)

我正在研究合并排序主题,我遇到了这个概念,合并排序中的比较数(在最坏的情况下,根据维基百科)等于(n⌈lgn⌉ - ^2⌈lgn⌉ + 1 ); 实际上它介于(n lg n - n + 1)和(n lg n + n + O(lg n))之间.问题是我无法弄清楚这些复杂性会说些什么.我知道O(nlogn)是合并排序的复杂性但比较的数量？