Результаты поиска по запросу "complexity-theory"
Не могу понять сложность этого повторения
Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размера
Сложность в использовании бинарного поиска и Trie
учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...
Понимание алгоритма Укконена для деревьев суффиксов [дубликат]
На этот вопрос уже есть ответ здесь: Алгоритм дерева суффиксов Укконена на простом английском [/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english] 6 ответовЯ делаю некоторую работу с алгоритмом Укконена для построения суффиксных ...
смотреть на сюжет не получается, потому что вы не знаете и не можете знать, на какой участок сюжета смотреть.
есно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции? Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что смог бы визуально определить, что есть ...
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я неСпоткнулся, что может помочь мне.При работе со сложностью во время выполнения ...
Hashtable в C ++?
Я обычно использую C ++ stdlib map всякий раз, когда мне нужно сохранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). Реализация карты stdlib основана на деревьях, которые ...
временная сложность unshift () и push () в Javascript
Я знаю, в чем разница между методами unshift () и push () в Javascript, но яМне интересно, в чем разница во времени сложности?Я полагаю, для метода push () O...