Я видел несколько интересных дискуссий, недавно обсуждающих, имеет ли данная («трудная») проблема в...
Я пытаюсь определить лучшие, худшие и средние случаи для хэш-таблицы: Размер хеш-таблицы m, входной...
Я проверяю этот класс алгоритмов для работы и пытаюсь решить некоторые практические задачи,...
У меня есть два алгоритма с временными сложностями O (n log n) и O (n log3 n). Какой из этих...
Я сижу здесь с этим заданием в курсе по алгоритмам с массивными наборами данных, и использование...
Я работал над некоторыми проблемами в моем учебнике, которые касаются вычисления сложности...
Я запутался во времени выполнения сортировки оболочки, если список предварительно отсортирован (в...
Я пытаюсь научить себя схеме и концепции, с которой я борюсь больше всего, это сложность...
Таким образом, нахождение максимального элемента в списке требует O (n) временной сложности (если...
Предполагая, что n является положительным целым числом, составная функция выполняет следующее:...
Я пытался найти сложную временную сложность для этой функции в отношении только одного из...
Для метода add API Java ArrayList говорится: Операция добавления выполняется с амортизированным...
В чем сложность следующего кода? set<int> S1, S2, ans; set_intersection(S1.begin(), S1.end(),...
Что такое большое время этого алгоритма? Входные данные: массивы A и B, каждый из которых сортирует...
Что будет временем BigO этого алгоритма Input: Array A sorting n>=1 integers Output: The sum of...
Почему я продолжаю видеть различные сложности времени выполнения для этих функций в хэш-таблице? В...
Кто-нибудь знает о естественной программе или алгоритме, который имеет немонотонное поведение в...
Посмотрите на следующий код, чтобы найти X ^ y. /* Find exponent in logarithmic complexity */ int...
Мои знания о big-O ограничены, и когда в уравнении появляются логарифмические выражения, это...
В CLRS, третье издание, на стр. 155 указано, что в MAX-HEAPIFY Размер дочерних поддеревьев каждого...
Вопрос в названии: Я понял, что Большой-О есть O (n 3 ). Как это будет представлять наивысшую...
Это псевдокод, который я использовал для алгоритма Крускала. Структура данных, которую я здесь...
Я не мог сделать свой заголовок очень описательным, извиняюсь! Является ли это случаем, что для...
Я пытаюсь выучить теорию чисел для криптографии RSA, читая книгу об алгоритмах CLR. Я смотрел на...
i=n; while(i>=1){ j=i; while(j<=n){ thetha(1) j=j*2; } i=i/2; } Редактировать: изменил код...