Результаты поиска по запросу "time-complexity"
Как сложность PCA O (мин (р ^ 3, п ^ 3))?
Я читал статью о Sparse PCA, которая: http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdf [http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdf] И говорится, что если у вас естьn точки данных, каждая из которых ...
O (klogk) алгоритм времени, чтобы найти k-й наименьший элемент из двоичной кучи
У нас есть n-узловая двоичная куча, которая содержитn отдельные предметы (самый маленький предмет в корне). Дляk<=n, найтиO(klogk) алгоритм времени на выборkth наименьший элемент из кучи. O(klogn) очевидно, но не мог понятьO(klogk) один. Может ...
Временная сложность os.walk в Python
Я должен вычислить временную сложность алгоритма, но в нем я вызываю os.walk, который я не могу рассматривать как одну операцию, но многие. Источники os.walk оставили меня в замешательстве, так как файловое дерево можно упорядочить разными ...
Как определить память и временную сложность алгоритма?
Я не очень хорош в определении времени и сложности памяти и был бы признателен, если бы кто-то мог мне помочь. У меня есть алгоритм, здесь, и я не уверен, каковы были бы его сложности времени и памяти. Function sample(k) IF k < 2 Return 0 ...
как рассчитать сложность бинарного поиска
Я слышал, как кто-то сказал, что, поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, следовательно, это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. ...
Что на самом деле означает «постоянная» сложность? Время? Количество копий / ходов? [закрыто]
Я могу думать о трех операциях в C ++, которые в некотором смысле могут быть описаны как имеющие «постоянную» сложность. Я видел некоторые споры (*) о том, что это значит, и мне кажется, что мы могли бы просто сказать,«Все эти операции постоянны, ...
Временная сложность двойных петель
Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...
Какова временная сложность HashMap.containsKey () в Java?
Мне нужно знать: какова временная сложность HashMap.containsKey () в Java?
Худший случай в Max-Heapify - Как вы получаете 2n / 3?
В CLRS, третье издание, на странице 155 указано, что в MAX-HEAPIFY У дочерних поддеревьев каждый размер не более2n / 3- наихудший случай возникает, когда нижний уровень дерева заполнен ровно наполовину. Я понимаю, почему это хуже всего, когда ...
Сложность выполнения хеш-таблицы (вставка, поиск и удаление)
Почему я продолжаю видеть различные сложности времени выполнения для этих функций в хэш-таблице? В вики поиск и удаление - это O (n) (я думал, что целью хеш-таблиц является постоянный поиск, поэтому какой смысл искать, если O (n)). В некоторых ...