Не помню когда какой алгоритм использовал последний раз в веб-разработке.
Из алгоритмов
порой может использоваться разве что линейный и бинарный поиск в массивах. В любом случае, как правило, такие алгоритмы реализованы в стандартных библиотеках и поэтому остаётся лишь вызвать нужную функцию.
Порой нужно посчитать что-то несложное, например статистику с выборкой по разным таблицам в БД или что-то по простенькой формуле. Изредка-изредка попадаются немного более сложные задачи. Но задач типа динамического программирования или по искусственному интеллекту не жди - такие задачи обычно решаются программистами с другой квалификацией, независимо от веб-разработки.
В веб-разработке важно чтобы запрос к серверу занял как можно меньше времени. Для этого нужно быстро обратиться к БД, что-то посчитать и вернуть ответ. Пользователь не любит ждать. Порой нужно использовать техники кеширования данных и некоторые другие оптимизации.
По-моему, основными факторами задержки являются:
- неоптимальные запросы к БД
- неоптимальный выбор структур данных и, как следствие, понижение скорости работы и повышенные требования к памяти
- повторяющиеся операции в коде
- блокирующие операции в коде
- неоптимальная отдача статического контента сервером
