Я решал рекуррентное соотношение для перемешивающих чисел второго рода. * Метод замены 1001 * S(n,...
Я пытаюсь найти сложность следующего алгоритма: for(i=1;i<=n;i++){ for(j=1;j<=i;j++){...
Мне задали вопрос в интервью: У нас есть пакеты, указанные ниже (пакеты, как в компонентах...
Я проводил некоторые тесты с добавлением и удалением из HashSets и TreeSets, однако я немного...
Допустим, у меня есть таблица с id, то есть INTEGER GENERATED BY DEFAULT AS IDENTITY Я ищу документ...
Допустим, я реализовал dijkstras, используя PriorityQueue, так что добавление и удаление из...
Какое точное (формальное и неформальное) определение co-P? Как и P здесь
Задача состоит в следующем: по заданному списку из n множеств, каждое из которых содержит k целых...
Вот решение: Используя метод дерева рекурсии, похоже, что оно должно быть экспоненциальным, то есть...
Вот уравнение: Верхняя граница: Без журнала я понимаю верхнююпределом будет O (n ^ 2), но с...
Я не уверен, как рассчитать среднюю сложность. if (condition) { for (1 : n) { do stuff } } Учитывая...
int j=0; for (int i=0; i<N; i++) { while ( (j<N-1) && (A[i]-A[j] > D) ) j++; if...
Имея корневой каталог, читайте все файлы построчно внутри rootDirectory или подкаталогов и...
Dijkstra((V, E)): S = {} //O(1) for each vertex v ∈ V: //O(V) d[v] = ∞ //O(1) d[source] = 0 //O(1)...
Как мы можем вставить k новых элементов в отсортированный список размером n за время O (k log k +...
Я вычислил ответ, который будет n повышен до 2/3.Может ли кто-нибудь сказать мне, что в худшем...
Может кто-нибудь объяснить мне, почему: 1. ?
Мне нужно сделать код, который принимает список с кортежами с двумя числами, такими как [(1, 2), (5...
Учитывая n горизонтальных сегментов, где диапазон каждого сегмента равен x2 - x1, какой алгоритм я...
Я пытаюсь написать GA на Python, чтобы решить TSP.Я хотел бы ускорить это.Потому что сейчас...
, глядя на Википедию для хэш-таблиц, говорит, что вставка и поиск - O (1) .Но меня беспокоит то, что...
Позвольте E быть фиксированным набором подмножеств V. Какова временная сложность: a) Определение,...
Сложность по времени всех трех итераторов представления коллекции для HashMap (myHashMap.entrySet()
Какова будет сложность следующего рекурсивного алгоритма? void rec(n){ if(n<=0) return; else...
У меня есть два алгоритма: A() и B().Они выполняют некоторое количество арифметических операций:...