Я пытался доказать / опровергнуть вышесказанное, я доказал, что если f (n) равно Θ (h (n)) и g (n)...
У меня есть структура, которая не совсем пропущена, но в чем-то похожа. существует список узлов,...
x <--1 for i <--0 to n do k <-- i while k> 0 do x <-- x*2 k <-- k-1 return x Это O...
Представьте, что вы хотите найти все дубликаты в массиве, и вы должны сделать это в O(1)...
Будут ли операции из списка пропусков быстрее или медленнее, если мы добавим новый уровень в одну...
Я пытаюсь определить пространственно-временную сложность функции, которую я написал, чтобы я мог...
а. f (N) = N и g (N) = N + N2 б. f (N) = 2N и g (N) = √N с. f (N) = NlogN + N и g (N) = 2NlogN + N...
Среднее и наихудшее время выполнения вставки и поиска в отсортированном одно- и двусвязном списке...
Если у меня есть цикл for, к которому для каждого индекса я обращаюсь array[i], array[i-1],...
Algorithm multiply(n, m) PRE: n :: Integer, greater than or equal to 0 m :: Integer POST: ????...
Представьте, что я дал вам набор отрезков в форме [(x1, y1), (x2, y2)].У нас есть две точки,...
Мне кажется, что я хорошо разбираюсь в больших O из примеров, приведенных в моем учебнике, но как...
Как бы вы говорили о следующей функции с точки зрения сложности Big O? for (int i = 0; i < n;...
У меня есть две математические функции: log (log * n) и 2 ^ (log * n) .Теперь я хочу вычислить...
У меня есть ориентированный граф, представленный картой, написанной на C ++. Node{...
Я работаю над проблемой, где я продолжаю угадывать среднюю точку между числом и 0, пока не найду...
Мне нужна помощь, чтобы доказать это (log n)! = O(n^k) Я начал с nlog n <= c*n^k, но не смог...
Я хочу вычислить значение этой строки кода (для поиска общих элементов в двух массивах) заданного...
У меня есть проблема, показывающая с индукцией, что данная функция foo :: [Int] -> Int foo [] =...
Я работаю над проблемой, в которой мне нужно найти одно значение в массиве, в котором нет...
В этом онлайн-учебнике https://runestone.academy/runestone/static/pythonds/SortSearch/TheMergeSort
Мне интересно, какова сложность цикла for, который повторяется каждый раз, когда он вызывается от 1...
Обычные хеш-функции, в которых возможны коллизии, выполняются за постоянное время: O (1).Но какова...
Мне пришлось выполнить домашнее задание ниже.Я потерял все баллы за этот вопрос, потому что я даже...
N - это случайное число, Я запутался с границей. Любая помощь приветствуется.