Результаты поиска по запросу "complexity-theory"

3 ответа

Cyclomatic Сложность в куске кода с несколькими точками выхода

3 ответа

сложность для вложенных циклов

4 ответа

Не могу понять сложность этого повторения

Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размера

ТОП публикаций

5 ответов

Сложность в использовании бинарного поиска и Trie

учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...

1 ответ

Понимание алгоритма Укконена для деревьев суффиксов [дубликат]

На этот вопрос уже есть ответ здесь: Алгоритм дерева суффиксов Укконена на простом английском [/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english] 6 ответовЯ делаю некоторую работу с алгоритмом Укконена для построения суффиксных ...

18 ответов

смотреть на сюжет не получается, потому что вы не знаете и не можете знать, на какой участок сюжета смотреть.

есно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции? Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что смог бы визуально определить, что есть ...

1 ответ

Сложность и время выполнения

Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я неСпоткнулся, что может помочь мне.При работе со сложностью во время выполнения ...

5 ответов

Стоимость функции len ()

9 ответов

Hashtable в C ++?

Я обычно использую C ++ stdlib map всякий раз, когда мне нужно сохранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). Реализация карты stdlib основана на деревьях, которые ...

5 ответов

временная сложность unshift () и push () в Javascript

Я знаю, в чем разница между методами unshift () и push () в Javascript, но яМне интересно, в чем разница во времени сложности?Я полагаю, для метода push () O...