Pull to refresh

Большой опрос по алгоритмам

Reading time 1 min
Views 22K
Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.

Сможете ли вы реализовать, пусть и не production ready, этот алгоритм, почти не подсматривая в спецификацию:

UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Only registered users can participate in poll. Log in, please.
Сортировка
91.62% Bubble sort 2087
38.02% Selection sort 866
45.87% Insertion sort 1045
10.71% Shell sort 244
46.93% Merge sort 1069
55.4% Quick sort 1262
7.11% 3-way partition quick sort 162
23.09% Heap sort 526
2278 users voted. 1149 users abstained.
Only registered users can participate in poll. Log in, please.
Поиск
95.81% Binary search 1828
63.31% Binary search tree (вставка, поиск, удаление) 1208
18.61% Balanced binary search tree (red-black, 2-3 tree, etc.) 355
10.9% Maximum subarray problem 208
1908 users voted. 1239 users abstained.
Only registered users can participate in poll. Log in, please.
Графы
69.3% DFS 799
67.04% BFS 773
36.17% A* 417
6.24% IDA 72
65.22% Dijkstra's algorithm 752
1153 users voted. 1837 users abstained.
Only registered users can participate in poll. Log in, please.
Прочее
47.01% Решить задачу методом динамического программирования 738
12.8% Disjoint set 201
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.
Tags:
Hubs:
+33
Comments 74
Comments Comments 74

Articles