Условие:
Какова сложность алгоритма поиска в неупорядоченном массиве?
Выберите один ответ:
a. O(1)
b. O(n)
c. O(n log n)
d. O(log n)
Решение:
Рассмотрим алгоритм поиска в неупорядоченном массиве. При отсутствии какого-либо порядка в массиве мы не можем применить алгоритм бинарного поиска, который работает за O(log n). Поэтому приходится перебирать элементы массива один ...