В настоящее время я изучаю архитектуру GPU и ее концепции.В методе параллельного сокращения, как...
Учитывая тот факт, что повторяющийся Беллман-Форд имеет временную сложность O (V (^ 2) * E) и...
Я новичок в изучении предмета под названием «Алгоритмы и структуры данных» и дошел до части о...
Можете ли вы помочь мне, пожалуйста, чтобы найти сложность следующей функции: proc (int n) { for...
Я пытаюсь решить следующую проблему: T(n) = 8T(n/8) + n* log n. В настоящее время я сделал...
Я изо всех сил пытаюсь выяснить временную сложность следующей проблемы (это не домашняя работа,...
Предположим, у нас есть стек с n числами, и если 3 или более смежных числа равны, то эти числа...
Допустим, у нас есть следующий код. def problem(n): list = [] for i in range(n): list.append(i)...
Рассмотрим изначально пустую хеш-таблицу размера M и хеш-функцию h (x) = x mod M. В худшем случае,...
Я пытаюсь выяснить временную сложность алгоритма жадного изменения монет. (Я понимаю, что подход...
Я использую CURSOR для реализации следующего в SQL Server, я только перебираю таблицу - временная...
Алгоритм A выполняет операцию временной сложности O (log n) в массиве, хранящем n элементов....
Только начал изучать алгоритм. Но я не знаю, что n0 представляет при вычислении сложности времени....
так что я получил этот алгоритм, мне нужно рассчитать его сложность времени , который выглядит как...
Предположим, у вас есть несортированный массив длины n. Теперь вы хотите взять k-самые большие...
я хочу знать, какова временная сложность моего метода рекурсии: T (n) = 2T (n / 2) + O (1) я видел...
Вот вопрос и код: Если задана строка s, вы можете преобразовать ее в палиндром, добавив перед ней...
проблема о временной сложности int j = 2 while (j < n) { int k = j while (k < n) { sum +=...
Есть несколько запросов вида Q (n, m) = (nC1 * mC1) + (nC2 * mC2) + (nC3 * mC3) ... (nCk * mCk) где...
Я оценил алгоритм, имеющий сложность во время выполнения, которая следует за следующими сериями...
//loop1 for (int i = 1; i <= n; i*=2) { } //loop2 for (int i = 1; i <= logn; i++) { } Мы...
Я пытаюсь решить сложность этого цикла for(int i= 0; i < n; i++) { c = i; while(c > 1){ O(1);...
Существует n пакетов, пронумерованных от 1 до n. Набор K пар (i, j) определяет список зависимостей,...
Я читаю об алгоритме горизонта, который вычисляет горизонт за время O (nlogn), используя кучу. Я...
Я нахожусь в поиске подтверждения моего решения. Я решил проблему, для которой я полагаю, временная...