Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,почти не подсматривая в спецификацию:
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Сортировка
91.62% Bubble sort2089
37.98% Selection sort866
45.83% Insertion sort1045
10.7% Shell sort244
46.93% Merge sort1070
55.39% Quick sort1263
7.11% 3-way partition quick sort162
23.11% Heap sort527
Проголосовали 2280 пользователей. Воздержались 1150 пользователей.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Поиск
95.81% Binary search1828
63.31% Binary search tree (вставка, поиск, удаление)1208
18.61% Balanced binary search tree (red-black, 2-3 tree, etc.)355
10.9% Maximum subarray problem208
Проголосовали 1908 пользователей. Воздержались 1240 пользователей.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Графы
69.32% DFS800
66.98% BFS773
36.14% A*417
6.24% IDA72
65.16% Dijkstra's algorithm752
Проголосовали 1154 пользователя. Воздержались 1838 пользователей.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Прочее
47.01% Решить задачу методом динамического программирования738
12.8% Disjoint set201
18.79% Hierarchical clustering, k-mean clustering, etc.295
21.66% Я могу реализовать бОльшую часть из перечисленного в этом посте340
55.67% Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)874
Проголосовали 1570 пользователей. Воздержались 1332 пользователя.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)
35.28% Да845
64.72% Нет1550
Проголосовали 2395 пользователей. Воздержались 887 пользователей.
