Алгоритмы. Что правда не знаешь? (Часть 1)

Под алгоритмами программисты обычно подразумевают алгоритмы сортировки или поиска по массиву (или списку или дереву). Очень редко когда что-то иное.

Это те алгоритмы, которые были разработаны математиками десятилетия назад и с тех пор более эффективных способов решения этих задач никто так и не придумал.

Ну, простую сортировку перестановкой все делали в школе. Согласен. Я наверное тоже могу написать цикл в цикле. Хотя ума не приложу зачем мне это делать, когда в любом языке программирования есть функция sort.

Еще об алгоритмах хотят знать степень эффективности (О — нотация и все такое).

Знание нужное только за 1 день до интервью, во время и 1 час после — пока не забудешь эту дурь еще на 3 года.

Совершенно бесполезная история в ежедневной работе. Но очень важная, чтобы показать что ты программист и можешь красить кнопки из зеленого в красный;

Все это важно только при подготовке к интервью. И в голодный год и я это успешно заучиваю. Но обычно сразу забываю.