Про merge sort

[etoile_verte]

Описание скорости работы merge sort напоминает анекдот про «смотри, сынок, как в природе всё разумно устроено: у кошки в шкуре дырочки именно там, где у неё глазки». Т.е. скорость работы в общем виде равна числу делений массива пополам, и она же равна логарифму длины массива по основанию два, а логарифм (как сказал преподаватель, for those of you who are rusty or for some reeason lived in fear of logarithms... я, если что, из тех, кто rusty) как раз числу делений пополам и равен, потому что определение у него такое. Вы как знаете, а мне очень смешно.