Please enable JavaScript.
Coggle requires JavaScript to display documents.
STL - Coggle Diagram
STL
О-большое (скорость операций) - зависимость между входными параметрами функции и количеством операций которые выполнит процессор. А именно верхняя граница этой зависимости.
-
О(n) - линейная зависосмость
При увеличении размера задачи в 2 раза, затраты времени возрастут тоже в два раза.
Поиск перебором
О(log(n)) - логарифмическая зависимость.
Для алгоритма, где для каждой итерации берёться половина элементов сложность будет включать O(log n)
Бинарный поиск
-
Пример что такое верхняя граница:
Есть бинарное дерево на 16 элементов.
Используя бинарный поиск найдем нужный элемент среди 16 - 8 - 4 - 2 - 1 элементов.Тобиж нужно 4 прохода чтобы перебрать всю коллекцию. 4 это и есть верхняя граница - максимально число операций
-
-
-
-
-
