Я изучал тему сортировки слиянием, с которой столкнулся с такой концепцией, как число сравнений в сортировке слиянием (в худшем случае и согласноВикипедия) равно (n & # x2308; lg n & # x2309; - 2⌈lg n⌉ + 1); фактически оно находится между (n lg n - n + 1) и (n lg n + n + O (lg n)). Проблема в том, что я не могу понять, что пытаются сказать эти сложности. Я знаю, O (nlogn) сложность сортировки слиянием, но количество сравнений?