В следующем коде я знаю, что сложность по времени равна O (n), но как мне это доказать надлежащим...
В настоящее время я работаю над проектом, который требует, чтобы я вычислил наибольшую группу...
Если n - это число выборок и имеется m атрибутов, то обучение по дереву - это O (m * n * log n),...
Если я использую только строки с максимальной длиной 15 в качестве ключей для словаря в python,...
Из того, что я знаю, у little-oh должен быть предел n, приближающийся к бесконечности (function /...
Я ищу объяснение этого вопроса, так как я учусь на GRE: Алгоритм запускается за 10 секунд для...
У меня есть вопрос, предположительно, сложность времени и пространства для gdc (i, n) равна O (1),...
algorithm what (n) begin if n = 1 then call A else begin what (n-1); call B(n) end end. В...
Как установить верхнюю границу big-O для числа раз, которое функция вызывает себя, как функцию b...
Я понимаю, что f (n) меньше или равно постоянному времени g (n) для всех n больше или равно k, где...
Найти длину самой длинной строки с заданной квадратной (MxM) матрицей.(разрешено по вертикали,...
В настоящее время я изучаю дерево Log-Structured-Merge, описанное O'Neil et.и др.Что-то мне не...
Рассмотрим следующую функцию: int foo(int n) { int x = 0; for(int i = 0; i < n; i++) { for(int j...
T (n) = 27T (n / 3) + n ^ 2. Я только что решил этот вопрос и обнаружил, что ответ Θ (n ^ 3) с...
Я начинающий в изучении рекурсивных функций и сложности во времени.У меня есть эта рекурсивная...
Какова временная сложность для следующего цикла? for(int i=0;i<(n*n);i++) System.out
Похоже, что текущая сложность памяти равна O (1), а сложность времени - O (k).Как сохранить...
Вопрос интервью состоял в том, что существует матрица с целыми числами.Найти длину самой длинной...
Я пытаюсь определить сложность преобразования объекта collection.deque в объект списка Python O (n)
Я знаю, что это, по-видимому, простой вопрос.Но я не могу найти лучший подход, чтобы добиться...
Я просто пытаюсь вычислить сложность некоторых фрагментов программы, но я беспокоюсь, что делаю...
Я пытаюсь понять сложность времени по поводу следующих алгоритмов: static int g(int[] a) { return...
Я интуитивно понимаю, почему временная сложность наивного полиномиального вычисления в точке равна...
Допустим, у меня есть массив длины n, и я перебрал его, используя алгоритм сортировки со временем...
это связано со следующим вопросом: https://cs.stackexchange