Когда вас спросят время выполнения определенного алгоритма, следует ли вам идти в худшем случае?

Question

Мне было любопытно, что вы должны ответить, когда спросили время выполнения алгоритма. Например, если вас спросят об эффективности алгоритма, такого как алгоритм пузырьковой сортировки, вы должны дать ответ O (n), лучший случай, или O (n ^ 2), средний и худший случай?

Answer 1

Если это интервью, то обычно требуется возможность объяснить средний и худший варианты использования.Если только интервьюер не попросит вас рассказать вам лучший случай, который встречается редко.

Потому что интуиция для объяснения наихудшего или среднего случая алгоритма дает представление о вашем общем знании алгоритмов.