Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,почти не подсматривая в спецификацию:
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Only registered users can participate in poll. Log in, please.
Сортировка
91.62% Bubble sort2087
38.02% Selection sort866
45.87% Insertion sort1045
10.71% Shell sort244
46.93% Merge sort1069
55.4% Quick sort1262
7.11% 3-way partition quick sort162
23.09% Heap sort526
2278 users voted. 1149 users abstained.
Only registered users can participate in poll. Log in, please.
Поиск
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 users voted. 1239 users abstained.
Only registered users can participate in poll. Log in, please.
Графы
69.3% DFS799
67.04% BFS773
36.17% A*417
6.24% IDA72
65.22% Dijkstra's algorithm752
1153 users voted. 1837 users abstained.
Only registered users can participate in poll. Log in, please.
Прочее
47.01% Решить задачу методом динамического программирования738
12.8% Disjoint set201
18.79% Hierarchical clustering, k-mean clustering, etc.295
21.66% Я могу реализовать бОльшую часть из перечисленного в этом посте340
55.67% Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)874
1570 users voted. 1331 users abstained.
Only registered users can participate in poll. Log in, please.
Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)
35.25% Да844
64.75% Нет1550
2394 users voted. 886 users abstained.
