Здравствуйте. Наверное, многие из вас, читая статью о декартовых деревьях на сайте emaxx, увидели описание "магической" операции union() — объединение двух декартовых деревьев. Там указано, что ее ассимптотика составляет O(Mlog(N / M)). Вопрос заключается в следующем: какую величину имеет константа M и откуда взялась такая ассимптотика операции?