Как уменьшить сложность пространства в Сите Эратосфена для генерации простого числа между a и b?

После прохождения некоторых изТАК сообщения, я нашелСито Эратосфена является лучшим & amp; самый быстрый способ генерации простых чисел. Я хочу генерировать...

Относительно слияния на месте в массиве

Я наткнулся на следующий вопрос.Учитывая массивn элементы и целое числоk гдеk < n, Элементы {a0...ak} а также {ak+1...an} уже отсортированы. Дай алгоритм ...

 пространство. Интервьюер специально запрашивает постоянное пространство: /

ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...

Как уменьшить сложность пространства в Сите Эратосфена для генерации простого числа между a и b?

После прохождения некоторых изТАК сообщения, я нашелСито Эратосфена самый лучший и самый быстрый способ генерации простых чисел.Я хочу генерировать простые ч...

Как определить память и временную сложность алгоритма?

Я не очень хорош в определении времени и сложности памяти и был бы признателен, если бы кто-то мог мне помочь. У меня есть алгоритм, здесь, и я не уверен, каковы были бы его сложности времени и памяти. Function sample(k) IF k < 2 Return 0 ...

 это намного понятнее

вая функцию ниже:

Сложность встроенных функций PHP (функция isAnagramOfPalindrome)

Я гуглю последние 2 часа и не могу найти список встроенных функций php времени и пространства. у меня естьisAnagramOfPalindrome Задачу решить со следующей ма...

Является ли мой анализ сложности пространства правильным?

@ user1844634 - Я обновил свой ответ, чтобы показать езда на велосипеде путем перемещения элементов и езда на велосипеде путем замены элементов.

итм переупорядочить массив по заданному индексу a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]в O (n) и без дополнительного массива / пробелов

Если вы реализуете алгоритм, который работает с массивом объектов, считывающих каждый из них только один раз (например), вы можете сказать «хорошо, давайте установим число элементов в N», но это не переместит алгоритм в O (1) класс сложности, алгоритм по-прежнему O (n), но вы ограничиваете свои тесты к n = N, где N фиксировано.

в объявлен так: int array[M], O(1) в космосе илиO(n)? где М - некоторое фиксированное значение. МнеO(n) имеет смысл, потому что это не просто одна переменная, а целый массив. Но тогда я думаю, что это может бытьO(1) так как у нас фиксированный ...