All streams
Search
Write a publication
Pull to refresh
72
0
Ilya Khokhryakov @awolf

User

Send message
O(n) требуется, чтобы построить дерево, не обращая внимание на соблюдение основного свойства кучи. Чтобы упорядочить binaryHeap, log2N раз вызываем метод heapify, сложность которого O(log2N), то есть процесс упорядочения более быстр. Поэтому итоговая оценка O(n).
Например, там, где нужно быстро извлекать максимальный/минимальный элемент. Уже упомянутый алгоритм Дейкстры с хипом и, думаю, другие алгоритмы на графах. Еще, например, выбор m максимальных/минимальных элементов из массива.
Про heapSort, собственно, я в статье написал.
Простите, но первая картинка вырвиглазна.
Хм. Звучит все это заманчиво.
Если бы было указано, что это первая часть, было бы лучше. А вообще, мне кажется, начало довольно интересное (для кодера, который редко держит в руках паяльник).
Пост может заставить кого-нибудь наконец «навести порядок», и не только в почте. А это хорошо.
Как вебодиннольненько-то.
И по запросу «календарь.рф» эта статья на Хабре выпадает раньше, чем сам сайт.
2

Information

Rating
Does not participate
Registered
Activity