Результаты поиска по запросу "time-complexity"
Сложность уникального + случайно сгенерированного потока Clojure
Какова временная сложность выражения
Временная сложность итерационного алгоритма
Я пытаюсь найти временную сложность этогоалгоритм.Итеративный: алгоритм генерирует все битовые строки в пределах заданного расстояния Хемминга из входной бит...
Попытка сравнить рекурсивный и итерационный алгоритм
У меня есть два алгоритма, которые решают эту проблему:Генерация всех последовательностей битов в пределах расстояния Хэмминга t, Теперь я хочу сравнить их т...
, Так что, похоже, довольно быстро сходится к асимптотическому пределу.
ющий пример был взят из книги «Взлом кодового интервью» (версия 6). Согласно книге временная сложность следующего кода составляет O (n ^ 2 * n!). (Пожалуйста...
Какова вычислительная сложность k-средних?
Я проходил черезk-означает страницу Википедии [http://en.wikipedia.org/wiki/K-means_clustering], Основываясь на алгоритме, я думаю, что сложностьO(n*k*i) (n = всего элементов,k = номер итерации кластера) Так может кто-нибудь объяснить мне это ...
а также
исал следующий класс: