0
ответов
Вычислить x ^ y в O(log n) [закрыто]
Вопрос интервью: Вычислить x ^ y в O(log n) Существуют разные ответы типа «Используйте алгоритм Indian Power» или double power(double x, int y) { if(y == 0) return 1; double d = ...
вопрос задан: 26 October 2017 18:59
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Как рассчитать Big-O? [закрыто]
public long seriesLoop () {long answer = a; for (long i = 1; i
вопрос задан: 30 July 2017 12:19
0
ответов
Алгоритм расстояния Левенштейна лучше, чем O (n * m)?
Я искал продвинутый алгоритм расстояния Левенштейна, и лучшее, что я нашел до сих пор, - это O (n * m), где n и m - длины двух строк. Причина, по которой алгоритм находится в этом ...
вопрос задан: 7 June 2017 05:18
0
ответов
Является ли этот алгоритм линейным?
Вдохновившись этими двумя вопросами: Работа со строками: вычислить "сходство строки с ее суффиксами" и Выполнение программы меняется при увеличении размера I/P больше 5 в C, я придумал...
вопрос задан: 23 May 2017 12:30
0
ответов
почему рюкзак 0/1 с использованием динамического программирования не является алгоритмом с полиномиальным временем
Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не является решаемым за полиномиальное время. Здесь был задан аналогичный вопрос. Почему задача о рюкзаке псевдополиномиальна ?. ...
вопрос задан: 23 May 2017 12:24
0
ответов
что означает O(1), O(n), O(n*n) памяти? [дубликат]
Возможный дубликат: Plain English explanation of Big O Много раз, когда говорят о временной сложности алгоритма, учитывают и память. I want to know what is the meaning of big-O(...
вопрос задан: 23 May 2017 12:16
0
ответов
Значение средней сложности при использовании нотации Big-O
При ответе на этот вопрос в комментариях началась дискуссия о сложности QuickSort. Что я помню из университетского времени, так это то, что QuickSort составляет O (n ^ 2) в худшем случае, O (n log (n)) в среднем ...
вопрос задан: 23 May 2017 12:13
0
ответов
Почему этот код считается O (N ^ 6) в нотации Big Oh?
Я как раз читал другой вопрос, и этот код меня заинтриговал: for (i = 0; i
вопрос задан: 23 May 2017 12:11
0
ответов
время, сложность пространства и проблема нотации O [дубликат]
Возможный дубликат: простое английское объяснение Большой OI может не найти достаточной помощи для изучения или понимания O-нотации и того, как узнать о времени или сложности пространства.
Поэтому, пожалуйста, предложите ...
вопрос задан: 23 May 2017 12:08
0
ответов
Почему сортировка строки O (n log n)? [дубликат]
Возможный дубликат: простое английское объяснение Big O В ответе на программную головоломку сказано, что сортировка строки занимает O (n log n) времени.
Как это получено? Есть ли у кого-нибудь хорошие ...
вопрос задан: 23 May 2017 11:55
0
ответов
как установить текст pre-тега с помощью jquery
Я использую pre-тег для хранения необработанного отформатированного текста с возвратом каретки. Когда страница отображается впервые, она выглядит нормально. Позже я хочу обновить только предварительные данные. Я пробовал два способа сделать ...
вопрос задан: 23 May 2017 11:54
0
ответов
Выяснение сложности кода
Я написал простой код, пытаясь понять оценку нотации BigOh. на основе ссылки: большой-как-то-как-ты-рассчитать-приблизительный-это мой код здесь [Это был просто случайный, без особых причин, почему я ...
вопрос задан: 23 May 2017 11:51
0
ответов
Что такое нотация Big O? [дубликат]
Возможный дубликат: Я знаю, что нотация Big O используется для оценки эффективности алгоритма, но я не понимаю, как вы читаете нотацию Big O и что именно ...
вопрос задан: 23 May 2017 10:27
0
ответов
Complexity of list.index(x) in Python
I'm referring to this: http://docs.python.org/tutorial/datastructures.html What would be the running time of list.index(x) function in terms of big O notation?
вопрос задан: 25 September 2016 21:38
0
ответов
Докажите Θ (n) + O (n ^ 2) ≠ Θ (n ^ 2)
Как мне доказать это утверждение? Θ (n) + O (n ^ 2) ≠ Θ (n ^ 2) Я знаю, как доказать, если дана функция f (n), если она большая o, но я не понимаю, как решить эту проблему.
вопрос задан: 6 September 2016 03:28
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
ответов
Технически это алгоритм O (1) для «Hello World»?
Будет ли это классифицироваться как алгоритм O (1) для "Hello, World!" ?? открытый класс Hello1 {открытый статический void Main () {DateTime TwentyYearsLater = new DateTime (2035,01,01); пока ( ...
вопрос задан: 2 December 2015 17:10
0
ответов
Эффективный алгоритм поиска наименьших панграмматических окон?
Панграмматическое окно — это подстрока большого фрагмента текста, содержащая все 26 букв алфавита. Приведу пример из Википедии, учитывая этот текст :Я пел, и думал, что пел очень...
вопрос задан: 10 August 2015 16:39
0
ответов
Эффективный алгоритм, чтобы определить, содержит ли предполагаемое двоичное дерево цикл?
Один из моих любимых вопросов на собеседовании - In O (n) time and O (1) пробел, определяет, содержит ли связанный список цикл. Это можно сделать с помощью алгоритма поиска цикла Флойда. Мой вопрос ...
вопрос задан: 10 August 2015 16:02
0
ответов
Algorithms with superexponential runtime?
I was talking with a student the other day about the common complexity classes of algorithms, like O(n), O(nk), O(n lg n), O(2n), O(n!), etc. I was trying to come up with an example of a problem for ...
вопрос задан: 7 August 2015 14:43
0
ответов
Пример непрактичного алгоритма, который, как известно, находится в P?
Принято считать, что проблемы, которые могут быть решены за полиномиальное время, «разрешимы», в то время как алгоритмы, требующие больше времени, неразрешимы. Конечно, будучи разрешимым в полиномиальном…
вопрос задан: 7 August 2015 14:41
0
ответов
Нижняя граница для heapsort?
Хорошо известно, что наихудшее время выполнения для heapsort - Ω (n lg n), но у меня проблемы понять, почему это так. В частности, первый шаг heapsort (создание max-heap) требует времени Θ ...
вопрос задан: 7 August 2015 14:18
0
ответов
В нотации Big-O для древовидных структур: Почему некоторые источники ссылаются на O ( logN), а некоторые - в O (h)?
При исследовании сложности любого алгоритма, который проходит через двоичное дерево поиска, я вижу два разных способа выразить одно и то же: Версия №1: Алгоритм обхода в худшем случае сравнивается один раз. ..
вопрос задан: 28 July 2015 18:35
0
ответов
Какова временная сложность удаления узла в двоичном дереве
Для удаления узла в двоичном дереве мы должны выполнить поиск узла . Это возможно при минимальном количестве O (log N) и максимальном O (N). В зависимости от узла мы должны переставить указатели. Как мы вычисляем ...
вопрос задан: 14 July 2015 20:57
0
ответов
Что именно представляет большая нотация Ө?
Я действительно запутался в различиях между большой нотацией O, большой Omega и большой тета. Я понимаю, что большая О — это верхняя граница, а большая Омега — нижняя граница, но что именно делает большая Ө (...
вопрос задан: 25 May 2015 16:16
0
ответов
Что может привести к тому, что алгоритм будет иметь сложность O (log n)?
Мои знания о большом O ограничены, и когда в уравнении появляются логарифмические члены, это меня еще больше сбивает. Может ли кто-нибудь объяснить мне простым языком, что такое алгоритм O (log n)? Где ...
вопрос задан: 23 May 2015 13:41