[wvxvw]

Я не совсем понимаю, что нужно доказывать? Что поиск в куче будет быстрее поиска в массиве? Ну так это в любом пособии для начинающих по структурам данных говорится... Поиск по неупорядоченому массиву: O(n), поикс в куче: O(log n). Тут как бы к гадалке не ходи... Куча примечательна еще и тем, что константа рядом с log n очень маленькая, т.как обычно сохраняется в массив, а рассчет индекса в массиве делается с помощью побитовых сдвигов.