2
ответа
Относительно оперативного слияния в массиве
Я столкнулся со следующим вопросом. Учитывая массив n элементов и целого числа k, где k <n. Элементы {a0... ak} и {ak+1...} уже отсортированы. Дайте алгоритм виду в O (n) время и O (...
вопрос задан: 5 March 2016 19:37
1
ответ
В git, с какой скоростью увеличивается размер, если каждое изменение символа является коммитом?
Я пытаюсь понять, как работает Git. Если бы мне пришлось изменить (добавить или удалить) символ, сохраните и зафиксируйте это изменение до тех пор, пока не будет написан мой код. Как будет увеличиваться размер по мере увеличения размера файла? За ...
вопрос задан: 20 March 2019 14:59
1
ответ
Триплет, чья сумма в диапазоне (1,2)
Учитывая n положительных действительных чисел в массиве, найдите, существует ли триплет среди этого набора так, что сумма триплета находится в диапазоне (1, 2). Делайте это в линейном времени и постоянном пространстве. ...
вопрос задан: 16 December 2014 09:41
0
ответов
Как определить пространственно-временную сложность этой функции
Я пытаюсь определить пространственно-временную сложность функции, которую я написал, чтобы я мог обсудить эту функцию в терминах асимптотических границ в своем отчете. Дан список списков, где каждый ...
вопрос задан: 30 March 2019 23:58
0
ответов
Как я могу уменьшить временную сложность этой программы?
Эта программа берет n целых чисел в списке и затем подсчитывает количество следующих t чисел, введенных пользователем. Если числа находятся в списке, он печатает счетчик, а если нет, то выдает «НЕ ...
вопрос задан: 20 August 2018 08:51
0
ответов
Реальные примеры для определения того, какой алгоритм сортировки работает лучше всего
Я рискую закрыть этот вопрос до того, как получу ответ, но я действительно хочу знать ответ. Так вот. В настоящее время я пытаюсь изучить алгоритмы, и я начинаю понимать их...
вопрос задан: 23 May 2017 11:59
0
ответов
Сложность встроенных функций PHP (функция isAnagramOfPalindrome)
Я гуглю последние 2 часа и не могу найти список встроенных функций php времени и пространства. У меня есть проблема isAnagramOfPalindrome, чтобы решить со следующим максимумом ...
вопрос задан: 23 May 2017 11:45
0
ответов
Учебник по космической сложности алгоритмов [дубликат]
Возможный дубликат: простое английское объяснение большого o Я всегда изо всех сил пытался рассчитать сложность большого количества и космического пространства алгоритмов, которые я пишу. Может кто-нибудь, пожалуйста, указывайте на хорошее ...
вопрос задан: 23 May 2017 10:29
0
ответов
Сортировка слиянием Время и пространственная сложность
Возьмем эту реализацию сортировки слиянием в качестве примера void mergesort (Item a[], int l, int r ){ если (r <= l )возврат; int m = (r+l )/2; сортировка слиянием (a, l, m );------------(1 )сортировка слиянием (a, m+1, r );...
вопрос задан: 25 January 2017 16:50
0
ответов
Реализация фильтра Блума
Используя фильтр Блума, мы получим оптимизацию пространства. Фреймворк cassandra также имеет реализацию Bloom Filter. Но подробно, как достигается эта оптимизация пространства?
вопрос задан: 13 March 2016 15:50
0
ответов
Почему пространственная сложность этого алгоритма равна O (1)
Привет всем: я прочитал приведенный ниже алгоритм, чтобы найти наименьшего общего предка два узла в двоичном дереве поиска. / * Узел двоичного дерева содержит данные, указатель на левый дочерний элемент и указатель на правый ...
вопрос задан: 26 January 2015 00:57
0
ответов
Microsoft Interview: преобразование матрицы
Дана матрица размера nxm, заполненная нулями и единицами, например: 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0, если матрица имеет 1 в (i,j), заполните столбец j и строку i единицами ...
вопрос задан: 23 September 2014 01:54
0
ответов
Обязательна ли быстрая сортировка на месте (на месте) или нет?
Быстрая сортировка часто описывается как алгоритм на месте (на месте), несмотря на то, что он требует места в стеке O (log n). То есть in situ означает «требуется меньше O (n) дополнительного пространства» или складывается ...
вопрос задан: 11 August 2014 13:19
0
ответов
Массивы суффиксов и деревья суффиксов
Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффиксов. После прочтения статьи «Замена суффиксных деревьев расширенными суффиксными массивами» я не вижу смысла больше использовать суффиксные деревья. Некоторые...
вопрос задан: 26 July 2014 14:56
0
ответов
Почему QuickSort использует O (log (n)) дополнительное место?
Я реализовал приведенный ниже алгоритм быстрой сортировки. В Интернете я читал, что для него требуется пространство O (log (n)). Почему это так? Я не создаю никаких дополнительных структур данных. Это потому что мой ...
вопрос задан: 29 October 2012 23:08
0
ответов
Найти k неповторяющихся -элементов в списке с «малым» дополнительным пространством
Первоначальная постановка задачи такова :Дан массив 32-битных целых чисел без знака, в котором каждое число встречается ровно дважды, кроме трех из них (, которые встречаются ровно один раз ), найдите эти три...
вопрос задан: 17 August 2012 16:04
0
ответов
Значение терминов пространство O(1) и без использования дополнительного пространства
Меня это немного сбивает с толку. Каким должен быть мой подход к решению данной проблемы, когда ограничение выглядит следующим образом: 1) Без использования дополнительного пространства: например: если я хочу отсортировать данный массив, я...
вопрос задан: 1 June 2012 04:03
0
ответов
Пространственная сложность рекурсивного алгоритма
На собеседовании меня спросили, как эффективно решить задачу с проверкой на паллиндром. Теперь я могу сделать две вещи: начиная с i = 0 до i = n/2 и сравнивая i-й и n-й символы, чтобы они были равны....
вопрос задан: 30 May 2012 17:16
0
ответов
Хороший алгоритм сортировки наиболее часто отсортированных данных, которые не помещаются в память? [closed]
Если вам предоставлено: определенное количество данных
память размером в половину размера данных
часть данных отсортирована
вы не знаете размер отсортированных данных. Какой алгоритм сортировки вы бы выбрали?
...
вопрос задан: 29 February 2012 22:08
0
ответов
Найдите K-е наибольшее число за один проход без сохранения всего массива
Я имею в виду алгоритм: сохранить MaxHeap размером K
вставить каждый элемент
исключить меньшее значение, если куча заполнена
В конце концов, Kth max меньше MaxHeap, что даст мне O (NlogK). Есть ли ...
вопрос задан: 31 January 2012 19:21
0
ответов
Нахождение непрерывных диапазонов в массивах
Вам дан массив целых чисел. Вы должны вывести самый большой диапазон, чтобы все числа в диапазоне присутствовали в массиве. Цифры могут присутствовать в любом порядке. Например, предположим ...
вопрос задан: 25 August 2011 07:39
0
ответов
Какова вычислительная сложность CylindricalDecomposition в системе Mathematica
CylindricalDecomposition в Mathematica реализует алгоритм, известный как Cylindrical Algebraic Decomposition. В статье Wolfram MathWorld о цилиндрической алгебраической декомпозиции говорится, что этот алгоритм ...
вопрос задан: 20 June 2011 01:11
0
ответов
Сложности алгоритмов с большим числом O - LZW и Huffman
Каковы сложности с пространством и временем в нотации Big O для алгоритмов сжатия Лемпеля-Зива-Велча и Хаффмана? Google подводит меня. Спасибо, Франциско
вопрос задан: 31 May 2011 21:33
0
ответов
Можем ли мы вычислить это менее чем за O (n * n)… (nlogn или n)
Это вопрос, заданный мне очень известным MNC. Вопрос в следующем ... Введите 2D N * N массив нулей и единиц. Если A (i, j) = 1, то все значения, соответствующие i-й строке и ...
вопрос задан: 7 September 2010 14:56