Я читаю об алгоритме горизонта, который вычисляет горизонт за время O (nlogn), используя кучу. Я читаю это со следующего сайта:
http://www.zrzahid.com/the-skyline-problem/
Я вижу, что всего 2n событий, по одному событию для n левых концов зданий и по одному событию для n правых концов здания, как на этом сайте написано:
http://www.algorithmist.com/index.php/UVa_105
Но как нам получить лог n? Поэтому у меня нет опыта работы в области компьютерных наук, и я действительно хотел бы, чтобы кто-нибудь рассказал мне об этом.