Вопросы с тегом время сложность - PullRequest

Вопросы с тегом время сложность

0 голосов
2 ответов

В настоящее время я изучаю архитектуру GPU и ее концепции.В методе параллельного сокращения, как...

Tapan Modi / 19 ноября 2018
0 голосов
2 ответов

Учитывая тот факт, что повторяющийся Беллман-Форд имеет временную сложность O (V (^ 2) * E) и...

cronos10 / 19 ноября 2018
0 голосов
1 ответ

Я новичок в изучении предмета под названием «Алгоритмы и структуры данных» и дошел до части о...

Sunie / 19 ноября 2018
0 голосов
2 ответов

Можете ли вы помочь мне, пожалуйста, чтобы найти сложность следующей функции: proc (int n) { for...

Lena Za / 18 ноября 2018
0 голосов
1 ответ

Я пытаюсь решить следующую проблему: T(n) = 8T(n/8) + n* log n. В настоящее время я сделал...

Asan Laurentiu / 16 ноября 2018
0 голосов
2 ответов

Я изо всех сил пытаюсь выяснить временную сложность следующей проблемы (это не домашняя работа,...

billyb / 16 ноября 2018
0 голосов
2 ответов

Предположим, у нас есть стек с n числами, и если 3 или более смежных числа равны, то эти числа...

heafie / 15 ноября 2018
0 голосов
1 ответ

Допустим, у нас есть следующий код. def problem(n): list = [] for i in range(n): list.append(i)...

Nick Sun / 15 ноября 2018
0 голосов
1 ответ

Рассмотрим изначально пустую хеш-таблицу размера M и хеш-функцию h (x) = x mod M. В худшем случае,...

Nabiha Raza / 14 ноября 2018
0 голосов
2 ответов

Я пытаюсь выяснить временную сложность алгоритма жадного изменения монет. (Я понимаю, что подход...

RiseWithMoon / 14 ноября 2018
0 голосов
1 ответ

Я использую CURSOR для реализации следующего в SQL Server, я только перебираю таблицу - временная...

Rudra Roy / 12 ноября 2018
0 голосов
2 ответов

Алгоритм A выполняет операцию временной сложности O (log n) в массиве, хранящем n элементов....

erykkk / 11 ноября 2018
0 голосов
1 ответ

Только начал изучать алгоритм. Но я не знаю, что n0 представляет при вычислении сложности времени....

wu binhao / 10 ноября 2018
0 голосов
2 ответов

так что я получил этот алгоритм, мне нужно рассчитать его сложность времени , который выглядит как...

stylo / 10 ноября 2018
0 голосов
1 ответ

Предположим, у вас есть несортированный массив длины n. Теперь вы хотите взять k-самые большие...

jelaor / 09 ноября 2018
0 голосов
2 ответов

я хочу знать, какова временная сложность моего метода рекурсии: T (n) = 2T (n / 2) + O (1) я видел...

noor / 09 ноября 2018
0 голосов
0 ответов

Вот вопрос и код: Если задана строка s, вы можете преобразовать ее в палиндром, добавив перед ней...

TOM ZHANG / 09 ноября 2018
0 голосов
1 ответ

проблема о временной сложности int j = 2 while (j < n) { int k = j while (k < n) { sum +=...

Xinyi Chen / 08 ноября 2018
0 голосов
1 ответ

Есть несколько запросов вида Q (n, m) = (nC1 * mC1) + (nC2 * mC2) + (nC3 * mC3) ... (nCk * mCk) где...

DEV KUMAR / 08 ноября 2018
0 голосов
1 ответ

Я оценил алгоритм, имеющий сложность во время выполнения, которая следует за следующими сериями...

ANIKET SAXENA / 07 ноября 2018
0 голосов
2 ответов

//loop1 for (int i = 1; i <= n; i*=2) { } //loop2 for (int i = 1; i <= logn; i++) { } Мы...

snr / 07 ноября 2018
0 голосов
1 ответ

Я пытаюсь решить сложность этого цикла for(int i= 0; i < n; i++) { c = i; while(c > 1){ O(1);...

Dgrm / 07 ноября 2018
0 голосов
1 ответ

Существует n пакетов, пронумерованных от 1 до n. Набор K пар (i, j) определяет список зависимостей,...

John Smith / 07 ноября 2018
0 голосов
0 ответов

Я читаю об алгоритме горизонта, который вычисляет горизонт за время O (nlogn), используя кучу. Я...

Shafa Haider / 06 ноября 2018
0 голосов
0 ответов

Я нахожусь в поиске подтверждения моего решения. Я решил проблему, для которой я полагаю, временная...

Fusion / 06 ноября 2018
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...