Если да, то можете ли вы предоставить явные примеры? Я понимаю, что такой алгоритм, как Quicksort, может иметь ожидаемое время работы O (n log n), но O (n^2) в худшем случае. Я полагаю, что если к тет
Наши профи и различные материалы говорят суммирование (n) = (n) (n + 1)/2 и, следовательно, является тета (n^2). Но интуитивно, нам просто нужен один цикл, чтобы найти сумму первых n членов! Итак, это
Если мне даны две функции и просят найти асимптотическую сложность для обоих, что это значит? Это O() или Большая Тета? Например f1 (п) = а^п и f2 (п) = п^3 + п^2 Должен ли я сказать, что f1 = О (а^п)
Для этого анализа вставки Сортировка, как показано на Введение в алгоритмы: Что означает суммирование по строке 5 означает? Я очень смущен, что означает tj. Почему это не просто показывает, что оно пр
Рассмотрим следующий алгоритм вставки сортировки: Я знаю, что это O (N^2) достаточно легко, рассматривая его. Но что до , доказывая, это O (n^2), как бы я это сделал? Я мог бы добавить все операции, н
Я понимаю, что если алгоритм O(1), то также O(n), O(n^2), O(n^3) и т. Д., Что делает его бесполезным. Например, если бы кто-то попросил меня записать Big-Oh какой-либо алгоритм, я мог бы просто сказат