5
ответов
Как деление в столбик учебника является O (n^2) алгоритм?
Предпосылка: Эта страница Wikipedia предполагает, что вычислительная сложность деления в столбик "Учебника" является O (n^2). Вычет: Вместо того, чтобы брать два N-разрядных числа, если я беру одно N-разрядное...
вопрос задан: 22 March 2010 19:38
5
ответов
Может bigO алгоритма быть найденным программно путем анализа его perfs?
Обратите внимание, что у меня нет "проблемы", и я не ищу "другой способ найти большой O моего алгоритма". То, что я хотел бы знать, - то, если бы это была бы возможная запись программа, которой Вы передали бы данные...
вопрос задан: 7 February 2010 09:48
5
ответов
Каково различие между O, Ω, и Θ?
Я изучаю анализ алгоритма. Я испытываю затруднения при понимании различия между O, Ω, и Θ. Путем они определяются, следующие: f (n) = O (g (n)) означает c · g (n) является верхней границей...
вопрос задан: 21 January 2010 12:08
5
ответов
Что такое простой способ к нахождению C и N при доказательстве Большого Об из Алгоритма?
Я начинаю узнавать о Большой О нотации. Что такое простой способ к нахождению C и N0 для заданной функции? Скажите, например: (n+1) 5, или n5+5n4+10n2+5n+1 я знаю формальное определение для Большого О is:...
вопрос задан: 2 September 2009 18:30
5
ответов
Является System.currentTimeMillis () лучшей мерой производительности времени в Java?
Является System.currentTimeMillis () лучшей мерой производительности времени в Java? Есть ли какой-либо глюк при использовании этого для сравнения времени, прежде чем меры будут приняты ко времени после того, как меры приняты?...
вопрос задан: 2 July 2009 09:13
5
ответов
Существует ли основной список Нотации "большого О" для всего?
Существует ли основной список Нотации "большого О" для всего? Структуры данных, алгоритмы, операции, выполненные на каждом, среднем случае, худшем случае, и т.д.
вопрос задан: 16 October 2008 20:07
4
ответа
Каково различие между нижней границей и трудный связанный?
В отношении этого ответа, что такое Тета (трудный связанный)? Омега является нижней границей, вполне понятой, минимальное время, которое может занять алгоритм. И мы знаем Большой-O, для верхней границы, означает максимум...
вопрос задан: 27 July 2019 23:33
4
ответа
Журнал (n!) = Θ (n · журнал (n))?
Я должен показать тот журнал (n!) = Θ (n · журнал (n)). Подсказка состояла в том, учитывая, что я должен показать верхнюю границу с nn и показать нижнюю границу с (n/2) (n/2). Это не кажется всем этим интуитивным мне. Почему был бы...
вопрос задан: 3 March 2018 14:23
4
ответа
Сдвиг битов O (1) или O (n)?
Операции сдвига O (1) или O (n)? Есть ли смысл в том, что компьютерам обычно требуется больше операций, чтобы сместить 31 место, а не одно место? Или имеет смысл количество операций ...
вопрос задан: 26 September 2017 03:07
4
ответа
Превосходство Quicksort над Пирамидальной сортировкой
Пирамидальная сортировка имеет худшую сложность случая O (nlogn), в то время как Quicksort имеет O (n^2). Но эмпирические доказательства говорят, что quicksort выше. Почему это?
вопрос задан: 30 August 2017 16:28
4
ответа
O (1) поиск в памяти, состоящей из нескольких несмежных участков?
Там кто-либо - известная структура данных, которая обеспечивает O (1) произвольный доступ, не используя непрерывный блок памяти размера O (N) или больше? Это вдохновил этот ответ и просят относительно...
вопрос задан: 23 May 2017 10:24
4
ответа
Каков Большой-O из вложенного цикла, где количество повторений во внутреннем цикле определяется текущим повторением внешнего цикла?
Что является Большой-O временной сложностью следующих вложенных циклов: для (интервал i = 0; я <N; я ++) {для (интервал j = я + 1; j <N; j ++) {System.out.println ("я =" + я + "j =" + j);...
вопрос задан: 13 November 2016 18:00
4
ответа
Простой цикл с условием продолжения Большая-O сложность
интервал = 3; в то время как (<= n) {= * a;} Моя версия - то, что ее сложность is:http://www.mmoprophet.com/stuff/big-o.jpg Является там такой вещью?
вопрос задан: 3 November 2016 10:58
4
ответа
Добавьте объект к списку в R в амортизируемое постоянное время, O (1)?
Если у меня есть некоторый список R mylist, можно добавить объект obj к нему как так: mylist [[длина (mylist) +1]] <-obj, Но конечно существует некоторый более компактный путь. Когда я был новым в R, я пытался писать lappend (...
вопрос задан: 28 April 2016 08:22
4
ответа
В чем разница между Θ (n) и O (n)?
Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это значит ...
вопрос задан: 30 September 2014 09:46
4
ответа
Почему сложность вычисления ряда Фибоначчи составляет 2 ^ n, а не n ^ 2?
Я пытаюсь найти сложность ряда Фибоначчи, используя дерево рекурсии и окончательную высоту дерева = O (n) в худшем случае, стоимость каждого уровня = cn, следовательно, сложность = n * n = n ^ 2 Почему это O (2 ^ n)?
вопрос задан: 16 October 2013 21:10
4
ответа
Какую структуру данных с помощью O (n) устройство хранения данных с O (регистрируют n) время запроса я должен использовать для Запросов Минимума Диапазона?
Я озадачен следующим вопросом о домашней работе для класса алгоритмов: Предположим, что нам дают последовательность значений n x1, x2... xn, и стремимся быстро ответить на повторенные запросы form:...
вопрос задан: 15 September 2012 16:57
4
ответа
Большая домашняя работа нотации O - анализ алгоритма фрагмента кода? [закрытый]
Для домашней работы мне дали следующие 8 фрагментов кода, чтобы проанализировать и дать Большую О нотацию в течение времени выполнения. Кто-либо может сказать мне, если я на правильном пути?//Фрагмент 1 для (интервал i =...
вопрос задан: 15 September 2012 02:49
4
ответа
Нахождение самого маленького угла между векторами в логарифмическое время
У меня есть n=10000 10-мерные векторы. Для каждого вектора v1 я хочу знать вектор v2, который минимизирует угол между v1 и v2. Существует ли способ решить эту проблему быстрее, чем O (n^2)?
вопрос задан: 22 May 2010 10:37
4
ответа
Есть ли какое-либо общее правило сложности SQL-запроса По сравнению с производительностью?
1) Время выполнения SQL-запроса O (n) по сравнению с количеством соединений, если индексы не используются? В противном случае, какие отношения мы, вероятно, будем ожидать? И может индексация улучшать фактическое большое-O время-...
вопрос задан: 14 January 2010 17:42
4
ответа
Сложность алгоритма с входом размера фиксации
Я нашел некоторые ссылки о большой нотации O, но насколько я могу понять, что сложность алгоритма является функцией размера входных данных. Например, если сложность пузырьковой сортировки является O (n^2), n...
вопрос задан: 8 January 2010 06:34
4
ответа
Эффективные способы найти элемент в массиве JavaScript
Я использую массив с заголовками. Каждый индекс заголовков соответствует идентификатору в базе данных, которая содержит HTML для того данного заголовка. Позволяет говорят, что у меня есть строка, которая содержит один из заголовков. заголовок = "...
вопрос задан: 13 March 2009 17:05
4
ответа
Есть ли какие-либо инструменты, которые могут определить, выполняют анализ кода для Большой-O сложности?
Я ничего не видел там, и я подозреваю трудность с определением "n" с тех пор для обычно для анализа комплексной функции были бы больше, чем всего одна или две переменные для определения...
вопрос задан: 11 March 2009 19:30
4
ответа
Список:: размер () действительно O (n)?
Недавно, я заметил некоторых людей, упоминающих что станд.:: список:: размер () имеет линейную сложность. Согласно некоторым источникам, это является на самом деле зависящим от реализации, поскольку в стандарте не говорится что...
вопрос задан: 31 October 2008 15:22
4
ответа
Сбалансированный алгоритм распределения
Я работаю над некоторым кодом для слабо связанного кластера. Для достижения оптимальной производительности во время заданий у меня есть перекарта кластера его данные каждый раз, когда ребенок входит или выходит. Это будет в конечном счете сделано...
вопрос задан: 26 September 2008 15:57
3
ответа
Список Больших-O для функций PHP
После использования PHP некоторое время теперь, я заметил, что не все встроенные функции PHP с такой скоростью, как ожидаются. Рассмотрите эти две возможных реализации функции, которая находит, является ли число простым...
вопрос задан: 16 April 2019 06:16
3
ответа
Нахождение прямоугольника с наибольшей площадью по набору отрезков
Представьте, что я дал вам набор отрезков в форме [(x1, y1), (x2, y2)]. У нас есть две точки, которые определяют отрезок. Для наших целей этот сегмент всегда будет горизонтальным или вертикальным. Мне нужно ...
вопрос задан: 2 March 2019 03:05
3
ответа
Что представляет собой экспоненциальная сложность времени?
Я сравниваю два алгоритма, которые определяют, является ли число простым. Я смотрю на верхнюю границу сложности времени, но я не могу понять разницу между сложностью времени, даже ...
вопрос задан: 18 January 2019 22:59
3
ответа
Точный счетчик исполнения Big O
Определите точные значения Big-Oh для следующего примера кода на основе количества выполнений операторов. Имейте в виду следующие соображения: не забудьте рассмотреть каждое утверждение в ...
вопрос задан: 16 January 2019 09:06
3
ответа
Что такое нотация "большого О"? Как Вы придумываете числа как O (n)? [дубликат]
Возможный Дубликат: Простое английское объяснение Большого O, я вообразил бы это, является, вероятно, чем-то преподававшим в классах, но как я программист-самоучка, я только редко видел его. Я заключил, что это...
вопрос задан: 23 May 2017 12:32