Что такое наихудший вариант выполнения для линейного поиска и двоичного поиска?

Question

Я считаю, что худший случай асимптотических сложностей для линейного поиска и двоичного поиска - O (n) и O (lgn) соответственно. Я прав?

Answer 1

Да, это правильно. Можете ли вы найти примеры случаев, которые запускают это время выполнения?