Результаты поиска по запросу "complexity-theory"
Алгоритм нахождения максимального покрытия неперекрывающихся последовательностей. (Т. Е. Пробный график взвешенного интервала)
У меня есть вопрос, который очень похож наалгоритм поиска самых длинных непересекающихся последовательностей.Единственное отличие от связанного вопроса заклю...
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь. При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый ...
Как мне объяснить, что такое «наивная реализация»? [закрыто]
Что является самым ясным объяснением того, что компьютерные ученые подразумевают под «наивной реализацией»? Мне нужен хороший четкий пример, который проиллюс...
Поиск в хеш-таблице O (1)?
Если хеш-таблица содержит N различных элементов и не перегружена, то хэши для N элементов должны иметь приблизительно lg (N) битов, в противном случае слишко...
Сложность в использовании бинарного поиска и Trie
учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...
Линейная сложность и квадратичная сложность
Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...