Асимптотическое время
каково асимптотическое время нахождения 1 ) медианы элементов в куче 2)максимального элемента в куче 3) пятого наименьшего элемента в куче
По дате
По рейтингу
1) O(N * log N) - чтобы найти медиану, нужно разобрать половину кучи, т. е. сделать N/2 операций, каждая за O(log N)
2) O(1) - нужно просто заглянуть в первую ячейку массива, в котором хранятся элементы кучи, так как там и находится максимальный элемент
3) O(N * log N) - чтобы найти 5-й с конца элемент, нужно вынуть остальные N-5 элементов, за O(log N) каждый
Видео по теме