Результаты поиска по запросу "time-complexity"
Спасибо за помощь!
аюсь выяснить временную сложность функции, которую я написал (она генерирует набор мощности [http://en.wikipedia.org/wiki/Power_set]для данной строки): public static HashSet<string> GeneratePowerSet(string input) { HashSet<string> powerSet = new ...
Как рассчитать временную сложность алгоритма возврата?
Как рассчитать сложность времени для этих алгоритмов возврата и имеют ли они одинаковую сложность времени? Если отличается как? Пожалуйста, объясните подробно и спасибо за помощь. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int ...
Найти общую подстроку между двумя строками
Я хотел бы сравнить 2 строки и сохранить соответствие, отделяясь, где сравнение не удается. Так что, если у меня есть 2 строки - string1 = apples string2 = appleses answer = applesДругой пример, поскольку строка может содержать более одного ...
@templatetypedef Если оба массива могут быть проиндексированы в позиции n в O (1), вы все равно вернетесь в квадрат с двумя массивами длины n.
жный дубликат: Как найти k-й наименьший элемент в объединении двух отсортированных массивов? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Это вопрос, который один из моих ...
Downvoter, пожалуйста, оставьте комментарий.
а я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это означает что-то другое?
@DAle, альтернативная реализация в этом случае не использует кучу Фибоначчи, она использует массив кучи, что заставляет алгоритм Дейкстры принимать O (E log V), а так как E <V ^ 2, O (E log V) = O (E log E)
то я следую этому алгоритму для MST Прима вход: граф G (V, E) в виде списка смежности Создайте минимальную кучу для вершин, используя сложность времени кучи сборки: O (V)Повторите следующие шаги, пока в куче больше нет ...
Big O Обозначение выражения
Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^ 2)? O (N ^ 2)? Я знаю, что 7n обрезается, но я не знаю, должен ли я сохранить коэффициент n ^ 2 или нет. Спасибо
Я не думаю, что это правильно, но я хочу, чтобы мне сказали, почему я не прав. Смотри мой ответ.
я есть теоретический вопрос, буду признателен, если вы сообщите мне здесь. Скажем, у нас есть эти две части кода. Первый: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...
пространство. Интервьюер специально запрашивает постоянное пространство: /
ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...