Сложность алгоритмов и промышленная разработка ПО.

> Расскажите, пожалуйста, знающие люди из крутых компьютерных контор. Как обстоит дело с разработкой эффективных алгоритмов при промышленном производстве ПО.

Основная (имхо, статистическими данными не обладаю) часть промышленно разработываемого ПО это т.н. корпоративные приложения, которые представляют собой разные вариации на тему БД + промежуточный слой + простенькая бизнес-логика + пользовательский интерфейс. При разработке таких систем редко возникает потребность в разработке "сложных" нетиповых эффективных алгоритмов. Чаще возникают проблемы с неэфективным использованием той или иной технологии. По этому с разработкой и реализацией оптимальных алгоритмов как правило заморачиваются по минимуму. Только если это действительно необходимо.

> так вот это и интересует - берутся ли исполнители за разработку алгоритмов - или обычно напишем лишь бы работало правильно - а скорость - так задача такая? насколько часто приходится не только кодить, но и что то серьезно продумывать, исследовать?

Зависит от задачи. Большинство промышленного программирования это тупо кодинг. Посмотри список вакансий. Требуется Delphi/С#/C++ Builder/PHP + SQL + некоторая БД. Тебе нужно идти работать в команду которая занимается нестанадртными решениями - разработка поисковых движков, создание трансляторов, распознование образов и т.д. Там ценятся люди думающие.

не уверен что кого-то посадили, но вот: http://ru.wikipedia.org/wiki/Therac-25