Результаты поиска по запросу "time-complexity"
Почему сложность по времени как DFS, так и BFS O (V + E)
Основной алгоритм для BFS:
Как сложность добавления (int, E) LinkedList O (1) сложности?
Отсвязанный список отрывок тега вики:Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элеме...
Более эффективный хвост церковного закодированного списка
Это грамотный пост на Haskell. Просто сохраните его как "ChurchList.lhs", чтобы запустить его.
Реализация алгоритма быстрой сортировки [закрыто]
К сожалению, я ничего не нашел в интернете, хотя я уверен, что это можно найти - мне было интересно, как Свифт
Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)
Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ:Порядок роста времени работы одного алгоритма составляет O (N ^ 2...
Нахождение количества элементов в одном векторе, которые меньше, чем элемент в другом векторе
Скажем, у нас есть пара векторов
Примеры алгоритмов, которые имеют сложности O (1), O (n log n) и O (log n)
Какие алгоритмы, которые мы используем ежедневно, имеют сложности O (1), O (n log n) и O (log n)?
O (klogk) алгоритм времени, чтобы найти k-й наименьший элемент из двоичной кучи
У нас есть n-узловая двоичная куча, которая содержитn отдельные предметы (самый маленький предмет в корне). Дляk<=n, найтиO(klogk) алгоритм времени на выборkth наименьший элемент из кучи. O(klogn) очевидно, но не мог понятьO(klogk) один. Может ...