0
ответов
Учитывая 2 отсортированных массива целые числа, найдите n-е наибольшее число за сублинейное время [дубликат]
Возможный дубликат: Как найти k-й наименьший элемент в объединении двух отсортированных массивов? Это вопрос, который один из моих друзей сказал мне, что его задали во время интервью, я думал о нем ...
вопрос задан: 23 May 2017 11:54
0
ответов
Почему быстрая сортировка называется алгоритмом хвостовой рекурсии?
Я знаю, что такое хвостовой рекурсивный алгоритм, как написано в этом ответе SO. Однако я просматриваю это видео алгоритма быстрой сортировки из Массачусетского технологического института, и в 18 :30 секунд профессор говорит, что это...
вопрос задан: 23 May 2017 11:47
0
ответов
Сложность встроенных функций PHP (функция isAnagramOfPalindrome)
Я гуглю последние 2 часа и не могу найти список встроенных функций php времени и пространства. У меня есть проблема isAnagramOfPalindrome, чтобы решить со следующим максимумом ...
вопрос задан: 23 May 2017 11:45
0
ответов
Что на самом деле означает «постоянная» сложность? Время? Количество копий / ходов? [closed]
Я могу вспомнить три операции в C ++, которые в некотором смысле можно описать как имеющие «постоянную» сложность. Я видел некоторые споры (*) о том, что это означает, и мне кажется, что мы могли бы просто сказать: «...
вопрос задан: 23 May 2017 10:30
0
ответов
Дедупликация с нечетким соответствием менее чем за экспоненциальное время?
У меня есть большая база данных (потенциально в миллионах записей) с относительно короткими строками текста (в порядке адреса, имен и т. Д.). Я ищу стратегию удаления неточных ...
вопрос задан: 28 April 2017 19:19
0
ответов
Как сделать так, чтобы эта функция Python выполнялась за O (log n) вместо O (n)?
def findMax (f, c): n = 1, в то время как f (n) <= c: n + = 1 return n Это функция Python высшего порядка, для которой задана функция f и максимальное число c возвращает наибольшее значение n, такое что f (n) ≤ ...
вопрос задан: 22 March 2017 19:16
0
ответов
Что такое временная сложность .NET List.sort ()
Какова временная сложность C # List .Sort () Я думаю, это o (N) Но после того, как я много искал, я не получил точного результата.
вопрос задан: 26 January 2017 23:47
0
ответов
Какова временная сложность HashMap.containsKey () в java?
Мне нужно знать: какова временная сложность HashMap.containsKey () в java?
вопрос задан: 25 January 2017 18:22
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
ответов
Временная сложность глубины-алгоритм первого графа [закрыто]
Я начинаю изучать временную сложность, и я искал в примерах временную сложность для некоторой простой сортировки. Я хотел знать, как мы вычисляем среднюю временную сложность для глубины-первого...
вопрос задан: 24 January 2017 15:37
0
ответов
Временная сложность [закрыто]
Этот вопрос предназначен для уточнения из прошлой экзаменационной работы
Я просто хочу знать, на правильном ли я пути 1. int i = 1;
2. while (i <= n) {
3. for (int j = 1; j <10; j ++)
4. сумма ++;
5. i ++; ...
вопрос задан: 23 January 2017 20:51
0
ответов
Сложность конкатенации строк в C ++ и Java [дубликаты]
Рассмотрим этот фрагмент кода: public String joinWords (String [] words) {String предложение = ""; for (Строка w: слова) {предложение = предложение + w; } вернуть предложение; } На каждой ...
вопрос задан: 23 January 2017 19:07
0
ответов
Временная сложность алгоритма умножения матриц
Я придумал этот алгоритм для умножения матриц. Я где-то читал, что умножение матриц имеет временную сложность o (n ^ 2). Но я думаю, что мой алгоритм даст o (n ^ 3). Не знаю, как ...
вопрос задан: 22 January 2017 09:03
0
ответов
Сложность хеширования
Как узнать среднюю и наихудшую временную сложность операции поиска по хеш-таблице, которая была реализована следующим образом: Скажем, «N» - количество ключей, которые ...
вопрос задан: 19 January 2017 14:17
0
ответов
Какова сложность set_intersection в C ++?
Какова сложность следующего кода? установить S1, S2, ans;
set_intersection (S1.begin (), S1.end (), S2.begin (), S2.end (), Insert (ans, ans.begin ())), где S1 и S2 - некоторые непустые ...
вопрос задан: 17 January 2017 11:56
0
ответов
Сложность алгоритма
Какая сложность дана для следующей задачи - O(n). Не должна ли она быть
O(n^2)? Это потому, что внешний цикл - O(n) и внутренний тоже O(n), поэтому n*n = O(n^2)? В листе ответов этого ...
вопрос задан: 16 January 2017 17:00
0
ответов
Временная сложность random.sample
В другом потоке я увидел, что временная сложность бинарной -взвешенной случайной выборки с кучей равна O (n *log (m )), где n — количество вариантов, а m — количество узлов для выбора. Я был...
вопрос задан: 16 January 2017 14:45
0
ответов
Сложность INSERTOBJECT: ATINDEX:
Что такое сложность - [NSARRAY INSERTOBJECT: ATINDEX:] - N? или постоянна? Кроме того, как я могу узнать сложность различных задач объектов-С?
вопрос задан: 16 January 2017 12:08
0
ответов
Три сложности и поиск
В чем сложность создания списка слов и сложность поиска другого набора слов в этом слове? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
вопрос задан: 16 January 2017 11:50
0
ответов
Сложность времени System.arraycopy (…)?
System.arraycopy (Object src, int srcPos, Object dest, int destPos, int length) является собственным методом. Какова временная сложность этого метода?
вопрос задан: 16 January 2017 10:37
0
ответов
Временная сложность Java substring ()
Какова временная сложность метода String # substring () в Java?
вопрос задан: 16 January 2017 10:13
0
ответов
Сложность Object.keys ()?
Кто-нибудь знает временную сложность ECMAScript5's Object.keys () в распространенных реализациях? Это O (n) для n ключей? Пропорционально ли время размеру хеш-таблицы, предполагая хеш-реализацию? ...
вопрос задан: 15 January 2017 12:16
0
ответов
O (n )решения для решения boggle
Какова наилучшая временная сложность O (n )функции, которая решает boggle, где доска boggle n на n? Я чувствую, что это n ^ 2, поскольку для каждого символа мы должны смотреть на 2 (n -1 )других символов....
вопрос задан: 9 January 2017 12:44
0
ответов
как рассчитать сложность двоичного поиска
Я слышал, что кто-то сказал, что, поскольку двоичный search вдвое уменьшает ввод, необходимый для поиска, следовательно, это алгоритм log (n). Поскольку я не из математиков, я не могу к этому относиться. Может кто-нибудь ...
вопрос задан: 16 October 2016 17:39
0
ответов
Временной алгоритм O (klogk) для поиска k-го наименьшего элемента из двоичной кучи
У нас есть двоичная куча с n узлами, которая содержит n различных элементов (наименьший элемент в корне). Для k <= n найдите алгоритм времени O (klogk) для выбора k-го наименьшего элемента из кучи. O (klogn) - это ...
вопрос задан: 4 September 2016 10:40
0
ответов
Задача кодирования массива, которая должна быть решена в сложности O (n)
Нам дан массив, состоящий из N чисел и числа X. Нам нужно найти индекс K в этом массиве, который делит массив на две части (от 0 до K-1 и от K-1 до N-1) как таковые : Количество элементов ...
вопрос задан: 22 June 2016 11:32
0
ответов
Порядок роста
для f = n (log (n)) ^ 5
g = n ^ 1.01 это f = O (г)
f = 0 (г)
F = Омега (г)? Я попытался разделить оба на п, и я получил F = Log (N) ^ 5
g = n ^ 0,01 Но я все еще не знаю, к какому из них расти быстрее. Может кто-то ...
вопрос задан: 14 May 2016 14:58
0
ответов
Максимальная прибыль от одной продажи
Предположим, нам дан массив из n целых чисел, представляющих цены акций за один день. Мы хотим найти пару (buyDay, sellDay), с buyDay ≤ sellDay, таким образом, что если бы мы купили акцию в buyDay ...
вопрос задан: 12 April 2016 03:44
0
ответов
What is the time complexity of tree traversal?
What is the time complexity of tree traversal, I'm sure it must be obvious but my poor brain can not work it out right now.
вопрос задан: 21 October 2015 16:31
0
ответов
Временная сложность методов HashMap
Поскольку я работаю над временной сложностью, я искал в библиотеке классов Java Oracle временную сложность некоторых стандартных методов, используемых в списках, картах и классах. (более конкретно ...
вопрос задан: 29 September 2015 09:12