Результаты поиска по запросу "big-o"
Противоречие в Cormen относительно вида вставки
В теореме Кормена 3.1 говорится, чтоНапример,лучший случай время работысортировка вставок являетсябольшой-омега (п), в то время какхудший случай время работы...
Словарь ключей Python. «В» сложность
Быстрый вопрос, чтобы в основном удовлетворить мое любопытство по теме.Я пишу несколько больших программ на Python с базой данных SQlite и буду иметь дело с ...
Линейное время против. Квадратичное время
Часто в некоторых ответах упоминается, что данное решениелинейныйили что другойквадратичная.Как сделать разницу / определить, что к чему?Может ли кто-нибудь ...
Сложность поиска всех простых путей с использованием поиска в глубину?
Спасибо всем, кто отвечает идеями и альтернативными решениями. Всегда приветствуются более эффективные способы решения проблем, а также напоминания о моих пр...
Большая сложность времени O для вложенного цикла j = i + 1
Может кто-нибудь, пожалуйста, дайте мне, что было бы большой O время сложности для следующего куска кода:
В чем разница между O (1) и Θ (1)?
Я знаю их определения, но по какой причине иногда вижу O (1) и другие времена Θ(1) написано в учебниках?Благодарю.
Различия между временной сложностью и пространственной сложностью?
Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива:
Большой О для (n log n) [закрыто]
В настоящее время я изучаю основные алгоритмы для Big Oh. Мне было интересно, может ли кто-нибудь показать мне, на что похож код для (n log n) в Java, исполь...