Результаты поиска по запросу "time-complexity"
Приведенное выше обсуждение предполагает, что все элементы в куче являются уникальными (или что «второй наименьший» означает «меньше или равен наименьшему»). Если в куче могут быть повторяющиеся элементы и вам нужно второе наименьшее уникальное значение, то сложность равна O (n).
у базовый класс Comp 250, и этот вопрос мне дали. Никто не смог разобраться в этом вопросе. Возможные ответы приведены внизу. Получите минимальную кучу H, дайте жесткую оценку O () временной сложности метода find3Min, который находит, но не ...
Но вопрос был о сложности времени.
а временная сложность обхода дерева, я уверен, что это должно быть очевидно, но мой бедный мозг не может решить это прямо сейчас.
Может быть, сложность будет O (k ^ n), поскольку цикл будет выполняться k раз для худшего случая
отал над простой проблемой, и я придумал рекурсивную функцию в C ++, ниже моя функция. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Интересно, какова будет временная сложность ...
Сложность доступа к массиву
В Java предположим, что мне нужно получить доступarray1[index] много раз в коде. Могу ли я считать, что даже для очень больших массивов доступ к каждому массиву занимает постоянное время? Может ли это отличаться между языками или базовой ...
сложность времени?
я удаляю один элемент из массива с помощью splice () примерно так: arr.splice(i, 1);Это будетO(n) в худшем случае, потому что он сдвигает все элементы после меня? Или это постоянное время, с каким-то магическим списком внизу?
Возведение в степень по квадрату
от вопрос уже есть ответ здесь: Наиболее эффективный способ реализации целочисленной степенной функции pow (int, int) [/questions/101439/the-most-efficient-way-to-implement-an-integer-based-power-function-powint-int] 18 ответовЯ реализовал эту ...
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?
Как оптимизировать алгоритм тура Найта?
Я кодируюРыцарский тур [http://en.wikipedia.org/wiki/Knight%27s_tour]Алгоритм в C ++ с использованиемОткат [http://en.wikipedia.org/wiki/Backtracking]метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...
Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?
Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...
В чем разница между O, Ω и Θ?
Я изучаю алгоритм анализа. У меня проблемы с пониманием разницы между O, Ω и Θ. Они определены следующим образом: f(n) = O(g(n)) означаетc · g(n) верхняя границаf(n), Таким образом, существует некоторая постояннаяc такой, чтоf(n) всегда ≤c · ...