Я заменил один случайный элемент кучи и затем вызвал push_heap в этом контейнере. Какую сложность...
У меня два вопроса. Первый Представьте, что у нас есть список из 3 элементов, n = [1,2,3], и мы...
Я должен рассказать о сложности обоих следующих алгоритмов: for ( i=1; i < n; i *= 2 ) { for ( j...
Мне интересно, как рассчитать временную сложность такой комбинации: "some string"
Это алгоритм, который находит минимальное число нисходящих строк и сами строки массива в O (nlogn)...
У меня было интервью на прошлой неделе. они попросили меня написать код для печати следующим...
Следующий код работает с проблемой хакерранка: (A и B по умолчанию получат неповторяющиеся и...
Если цикл for определен как for (int i = 2; i < n; i = i*i + i) Что представляет собой «i * 2 +...
Когда мы вызываем функцию int.bit_length , передающую целое число n, это сложность времени...
Мне интересно, почему этот цикл: for(int i = 1; i < n; i = i * 2) sum++; имеет временную...
Я ищу структуру данных для хранения poset, которая поддерживает следующие операции с большой...
Я не могу рассчитать временную сложность этого кода. for(i=0;i<n;i++){ for(j=i+1;j<n;j++){...
Мне нужна помощь со следующим отношением повторений. T (1) = 1 T (n) = T (n-1) * n Это то, что я...
Как рассчитать временную сложность или сложность этого алгоритма, когда неясно, сколько итераций...
Что такое сложность этих кодов? Я написал следующий код: let rec replicate (element, reps) = if...
У меня проблемы с вычислением временной сложности этого кода. Думал, что это будет T (n) = 3T (?) +...
У нас есть «n» файлов, и для каждого файла, «m» строк, мы хотим выполнить некоторые операции, чтобы...
Я изучаю анализ сложности времени. Итак, я решаю вопрос об этом. Кто-нибудь проверяет мой ответ? 1....
Может кто-нибудь объяснить, как вычислить сложность двоичного поиска, чтобы найти второе по...
У меня есть следующий код, который проверяет, содержит ли строка s две первые буквы конкретного...
Я изучаю временную сложность алгоритмов и застрял в чем-то. Можете ли вы помочь мне найти временную...
Дано Набор из множества точек в трехмерном пространстве (каждая представлена в виде 3 координат с...
Я думаю, можно ли сравнить две строки в O (log n) с некоторой предварительной обработкой и...
Мне было интересно, есть ли какая-либо польза от поиска строки в списке по сравнению с поиском...
Я должен распечатать количество вхождений символов внутри строки. Я использовал что-то вроде:...