Результаты поиска по запросу "time-complexity"
Гипотеза Коллатца: свободные верхние / нижние границы? [закрыто]
Это проблема из моего учебника.Гипотеза Коллатца (или "3n + 1 " проблема) работает следующим образом (задано некоторое натуральное число п):Я'
Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я неСпоткнулся, что может помочь мне.При работе со сложностью во время выполнения ...
Противоречие в Cormen относительно вида вставки
В теореме Кормена 3.1 говорится, чтоНапример,лучший случай время работысортировка вставок являетсябольшой-омега (п), в то время какхудший случай время работы...
хеширование в Java - структура и время доступа
Я ищу подтверждение по двум разным, но связанным аргументам - приведенным выше.(А) и ниже(В) Первая строка строки комментария здесь в Q.(А) ПутьHashMap струк...
Линейное время против. Квадратичное время
Часто в некоторых ответах упоминается, что данное решениелинейныйили что другойквадратичная.Как сделать разницу / определить, что к чему?Может ли кто-нибудь ...
Найти общую подстроку между двумя строками
Я хотел бы сравнить 2 строки и сохранить соответствие, разделяя, где сравнение не удается.Так что, если у меня есть 2 строки -
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?