5
ответов
Каково различие между O, Ω, и Θ?
Я изучаю анализ алгоритма. Я испытываю затруднения при понимании различия между O, Ω, и Θ. Путем они определяются, следующие: f (n) = O (g (n)) означает c · g (n) является верхней границей...
вопрос задан: 21 January 2010 12:08
5
ответов
Неэкспоненциальное решение проблемы с лабиринтом?
Учитывая n*n-sized многоголовый граф без петель, где каждый узел имеет самое большее трех детей и трех родителей, там неэкспоненциальный алгоритм, чтобы определить, существует ли путь n-длины где никакие два...
вопрос задан: 11 February 2009 08:38
4
ответа
Сортировать элементы массива по частоте
Мне нужно отсортировать массив элементов по частоте, например: входной массив: [1, 6, 6, 6, 6, 4, 3, 5, 5, 5, 2, 2] Ожидаемый результат: [1, 3, 4, 2, 2, 5, 5, 5, 6, 6, 6, 6] Я попробовал с ...
вопрос задан: 16 January 2019 17:03
4
ответа
Алгоритм и структура данных для решения игры “Шарики” / заливка / “FloodIt”
Предложите алгоритм и структуру данных для решения игровых Шариков (http://www.deadwhale.com/play.php?game=131). Это довольно забавно в гиковском способе. Состояние сложность пространства времени (большая-O) из...
вопрос задан: 1 May 2015 23:11
4
ответа
В чем разница между Θ (n) и O (n)?
Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это значит ...
вопрос задан: 30 September 2014 09:46
4
ответа
Ссылка структур данных Java
Может любой давать мне ссылки веб-сайта, содержащего сводку основных структур данных Java, и их соответствующая сложность вовремя (для некоторых данных операций любят, добавляют, находят, удаляют), например.
вопрос задан: 12 June 2013 11:57
4
ответа
Существует ли O (n) целочисленный алгоритм сортировки?
На прошлой неделе я споткнулся данную статью, где авторы упоминают на второй странице: Обратите внимание, что это приводит к линейному времени выполнения для целочисленного веса ребра. То же на третьей странице: Это...
вопрос задан: 1 March 2010 03:30
4
ответа
Временная сложность для java ArrayList
Действительно ли ArrayList является массивом или списком в Java? то, какова временная сложность для получить операции, является ею O (n) или O (1)?
вопрос задан: 2 February 2010 08:14
4
ответа
Какой вид делает Java Collections.sort (узлы) использование?
Я думаю, что это - MergeSort, который является O (n, регистрируют n). Однако следующий вывод не соглашается:-1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1...
вопрос задан: 15 April 2009 19:57
4
ответа
Есть ли какие-либо инструменты, которые могут определить, выполняют анализ кода для Большой-O сложности?
Я ничего не видел там, и я подозреваю трудность с определением "n" с тех пор для обычно для анализа комплексной функции были бы больше, чем всего одна или две переменные для определения...
вопрос задан: 11 March 2009 19:30
3
ответа
Нахождение прямоугольника с наибольшей площадью по набору отрезков
Представьте, что я дал вам набор отрезков в форме [(x1, y1), (x2, y2)]. У нас есть две точки, которые определяют отрезок. Для наших целей этот сегмент всегда будет горизонтальным или вертикальным. Мне нужно ...
вопрос задан: 2 March 2019 03:05
3
ответа
Что представляет собой экспоненциальная сложность времени?
Я сравниваю два алгоритма, которые определяют, является ли число простым. Я смотрю на верхнюю границу сложности времени, но я не могу понять разницу между сложностью времени, даже ...
вопрос задан: 18 January 2019 22:59
3
ответа
Различие между большим-O и мало-O нотацией
Каково различие между Нотацией "большого О" O (n) и мало-O нотацией o (n)?
вопрос задан: 30 January 2017 03:47
3
ответа
Cracking Coding Interview, 6-е издание, 8.3 (магический индекс) [дубликат]
Вопрос: я задавался вопросом о временной сложности последующего решения, я думаю, что это должно быть O (log (N)), иначе почему бы просто не использовать наивный подход? Но я не могу понять, почему? В отличие от ...
вопрос задан: 4 December 2015 22:13
3
ответа
Эффективно найти количество элементов в диапазоне в C ++ set [duplicate]
У меня есть C ++ set & lt; int & gt; s, и int a, который, как я знаю, находится в s. Есть ли способ O (log (size (s))) для определения количества элементов s, которые меньше или равны? Я мог бы использовать std :: ...
вопрос задан: 7 August 2013 13:30
3
ответа
верхняя граница, нижняя граница
Что значит доказать верхнюю или нижнюю границу алгоритма?
вопрос задан: 4 February 2013 18:46
3
ответа
Является счетным. ElementAt <TSource> O (1) для HashSet?
Реализация в HashSet. ElementAt O (1) и в противном случае что это?
вопрос задан: 19 July 2010 07:39
2
ответа
Сложность вложенных циклов
У меня есть такой метод C #: private void Process () {foreach (НДС в чанах) // n elements {foreach (строка ProcessResultRow в processResultRows) // m элементов {// что-то здесь} ...
вопрос задан: 25 March 2019 10:07
2
ответа
Как понять обозначение Big O в данном примере
Здесь говорится, что T (n) есть O (n ^ 4). Но я хочу знать, почему это не O (n ^ 3)? Он содержит n ^ 3, и если мы опускаем 20n и 1, это должно быть O (n ^ 3), а не O (n ^ 4). Почему это так?
вопрос задан: 27 February 2019 18:54
2
ответа
Как решить T (n) = T (n-3) + n ^ 2, используя итерацию?
Как я могу решить T (n) = T (n-3) + n ^ 2, используя итерацию? По основной теореме ответ O (n ^ 3), но у меня возникают проблемы при ее решении итерацией.
вопрос задан: 21 February 2019 13:24
2
ответа
Временная сложность Алгоритма Fleury
Вы могли помочь мне узнать временную сложность Украшенного королевскими лилиями' алгоритма (который используется для получения Эйлеровой схемы)?
вопрос задан: 22 January 2017 15:18
2
ответа
Временная сложность вложенных для цикла
Я должен вычислить временную сложность следующего кода: для (я = 1; я <= n; я ++) {для (j = 1; j <= я; j ++) {//Некоторый код}} Является этим O (n^2)?
вопрос задан: 13 November 2016 17:59
2
ответа
Какова временная сложность размера (), обращаются к LinkedList в Java?
Как заголовок просит, интересно, берет ли размер () метод в классе LinkedList амортизируемый O (1) время или O (n) время.
вопрос задан: 9 December 2015 11:19
2
ответа
Временная сложность удаления узла в отдельно - и двунаправленные связанные списки
Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
вопрос задан: 2 May 2013 22:20
2
ответа
Временная сложность алгоритма Prim
Я смотрел на статью в Википедии для алгоритма Prim, и я заметил, что его временная сложность с матрицей смежности является O (V^2) и его временная сложность с "кучей", и список смежности является O (E LG (V))...
вопрос задан: 24 July 2012 19:33
2
ответа
Программа/алгоритм для нахождения временной сложности любой данной программы
Мне нравится знать, возможно ли "записать программу или алгоритм" для нахождения временной сложности какой-либо данной программы взятой в качестве входа. Вход: любая программа (P) [на любом языке или детали...
вопрос задан: 18 April 2012 21:18
2
ответа
Can a Fibonacci function be written to execute in O(1) time?
So, we see a lot of fibonacci questions. I, personally, hate them. A lot. More than a lot. I thought it'd be neat if maybe we could make it impossible for anyone to ever use it as an interview ...
вопрос задан: 26 July 2011 11:20
2
ответа
Вычисление вероятности системного отказа в распределенной сети
Я пытаюсь создать математическую модель доступности файла в распределенной файловой системе. Я отправил этот вопрос в MathOverflow, но это могло бы также быть классифицировано как вопрос CS так я...
вопрос задан: 24 June 2010 14:46
2
ответа
TreeMap - Сложность времени поиска
Какова временная сложность получения () и помещенный () в TreeMap? Реализация - то же как Красно-черное Дерево?
вопрос задан: 19 May 2010 09:18
2
ответа
Какие данные на самом деле хранятся в базе данных B-дерева в CouchDB?
Я задаюсь вопросом, что на самом деле хранится в B-дереве базы данных CouchDB? CouchDB: Полное руководство говорит, что B-дерево базы данных используется для операций только добавления и что база данных хранится в...
вопрос задан: 19 April 2010 21:31