Результаты поиска по запросу "complexity-theory"
Сложность факториального рекурсивного алгоритма
Сегодня в классе мой учитель написал на доске этот рекурсивный факториальный алгоритм: int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); } Она сказала, что это имеет стоимостьT(n-1) + 1. Затем с помощью итерационного ...
сложность для вложенных циклов
Я пытаюсь выяснить сложность цикла for, используя обозначение Big O. Я делал это раньше в других своих классах, но этот более строгий, чем другие, потому что он на самом алгоритме. Код выглядит следующим образом: for(i=n ; i>1 ; i/=2) //for any ...
Регулярное выражение, которое никогда не сравнится ни с чем
Это может звучать как глупый вопрос, но я долго разговаривал с некоторыми из моих коллег-разработчиков, и это звучало забавно. Так; что вы думаете - как выглядит регулярное выражение, которое никогда не будет совпадать ни с одной ...
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь. При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый ...
Словарь ключей Python. «В» сложность
Быстрый вопрос, чтобы в основном удовлетворить мое любопытство по теме. Я пишу несколько больших программ на Python с базой данных SQlite и буду иметь дело с большим количеством записей в будущем, поэтому мне нужно оптимизировать как можно ...
временная сложность или скрытая стоимость <Array Name> .length в Java
Я смотрел на проект в Java и нашелfor цикл, который был написан как ниже: for(int i=1; i<a.length; i++) { ........... ........... ........... }Мой вопрос: стоит ли рассчитыватьa.length (здесь имя массива)? если нет то какa.length рассчитывается ...
Линейное время против. Квадратичное время
Часто в некоторых ответах упоминается, что данное решениелинейныйили что другой квадратный. Как сделать разницу / определить, что к чему? Может ли кто-нибудь объяснить это, как можно проще для тех, кто, как я, еще не знает?
В чем разница между O (1) и Θ (1)?
Я знаю определения их обоих, но по какой причине я иногда вижу O (1) и другие времена Θ (1), записанные в учебниках? Благодарю.
Различия между временной сложностью и пространственной сложностью?
Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива: for i=1 to length(v) print (v[i]) endforЗдесь легко видеть, что сложность алгоритма в терминах времени равна O ...
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?