Мне интересно, нужно ли нам указывать s и t (источник и сток) в задаче минимального деления или в...
Согласно вики мы должны использовать обозначение Big O следующим образом: f(n) = O(g(x)) , где =...
Вот вопрос: Рассмотрим следующий алгоритм сортировки: I. Вставьте заданный ввод A [1], A [2], ...,...
Мне нужно найти потенциально очень большую структуру байтовых данных (до 4 ГБ) для заданного...
Для какого случая f(n) != O(g(n)) и g(n) != O(f(n)) верно? У меня есть следующий ответ на этот...
В моей книге есть вопрос с несколькими вариантами ответов: Что такое большая буква O для следующей...
Я пытаюсь получить больше ясности относительно сложности алгоритма, который я написал ниже: left =...
Я пытаюсь найти частоту каждого утверждения и большую букву этого метода. Но я борюсь с остальной...
Я знаю, что эта тема, как 20 раз показано здесь.Но каждый вопрос не соответствует моему ответу. Я...
algorithm what (n) begin if n = 1 then call A else begin what (n-1); call B(n) end end. В...
Рассмотрим следующую функцию: int foo(int n) { int x = 0; for(int i = 0; i < n; i++) { for(int j...
Я пытаюсь использовать метод дерева рекурсии, чтобы найти асимптотические верхние и нижние границы...
Мне интересно, является ли TSP-OPTIMIZE NP-эквивалентным, как proof wiki, заявляет , или это строго...
это связано со следующим вопросом: https://cs.stackexchange
Я хочу создать плохую версию программы проверки сложности пароля. Я определяю приблизительный набор...
В моем руководстве есть упражнение по самооценке: "Показать, что если X за полиномиальное время...
Может кто-нибудь дотошно объяснить, как я могу выяснить временную сложность этого кода? int f(int...
У меня возникли сложности с обработкой временной сложности следующего кода: int f(int n) { int x=1;...
Задание Я пытаюсь найти асимптотическую тесную границу для функции, f (n) = 1 / n ^ 5. Было бы...
Почему здесь сложность времени не O (n ^ 2), а вместо этого O (n)? Разве первый цикл не равен n раз...
Я просто не понял, почему сложность времени O (n ^ 2) вместо O (n * logn)? Второй цикл...
При построении символа Java String char с помощью цикла через «сложение» можно заметить, что...
Какой справедливый способ оценить, лучше ли регистрировать данные преобразования или преобразования...
Имейте в виду, что я почти полный новичок в теории сложности. Я читал о том, как AKS Primality...
Недавно я читал эти книги об алгоритмах, в частности, раздел об анализе алгоритмов: Введение в...