Результаты поиска по запросу "space-complexity"
@ user1844634 - Я обновил свой ответ, чтобы показать езда на велосипеде путем перемещения элементов и езда на велосипеде путем замены элементов.
итм переупорядочить массив по заданному индексу a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]в O (n) и без дополнительного массива / пробелов
пространство. Интервьюер специально запрашивает постоянное пространство: /
ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...
Если вы реализуете алгоритм, который работает с массивом объектов, считывающих каждый из них только один раз (например), вы можете сказать «хорошо, давайте установим число элементов в N», но это не переместит алгоритм в O (1) класс сложности, алгоритм по-прежнему O (n), но вы ограничиваете свои тесты к n = N, где N фиксировано.
в объявлен так: int array[M], O(1) в космосе илиO(n)? где М - некоторое фиксированное значение. МнеO(n) имеет смысл, потому что это не просто одна переменная, а целый массив. Но тогда я думаю, что это может бытьO(1) так как у нас фиксированный ...
Как определить память и временную сложность алгоритма?
Я не очень хорош в определении времени и сложности памяти и был бы признателен, если бы кто-то мог мне помочь. У меня есть алгоритм, здесь, и я не уверен, каковы были бы его сложности времени и памяти. Function sample(k) IF k < 2 Return 0 ...
Страница 2 из 2