19
ответов

Хуже лучше. Существует ли пример?

Существует ли широко используемый алгоритм, который имеет временную сложность, хуже, чем тот из другого известного алгоритма, но это - лучший выбор во всех практических ситуациях (худшая сложность, но лучше иначе)?...
вопрос задан: 31 May 2010 03:55
13
ответов

Временная сложность удаления дубликатов в arraylist со компаратором [duplicate]

Возможно ли получить сложность во времени лучше, чем O (n ^ 2), используя Comparator для удаления дубликатов из ArrayList или это возможно только с помощью HashSet?
вопрос задан: 28 July 2010 13:43
11
ответов

Действительно ли хэш-карта Java O (1)

Я видел несколько интересных утверждений о SO хэш-картах Java и времени их поиска O (1). Может кто-нибудь объяснить, почему это так? Если только эти хеш-карты не сильно отличаются от алгоритмов хеширования, которые я ...
вопрос задан: 23 October 2014 07:46
10
ответов

Я могу уменьшить вычислительную сложность этого?

Ну, у меня есть этот бит кода, который замедляет программу чрезвычайно, потому что это - линейная сложность, но назвало много времен, делая программу квадратичной сложностью. Если возможный я хотел бы...
вопрос задан: 16 January 2012 19:50
9
ответов

почему три разных обозначения временной сложности [дубликат]

Недавно я столкнулся с тремя различными временными обозначениями сложности (Big O, theta и omega). Может кто-нибудь объяснить, почему они важны и в каких случаях они полезны
вопрос задан: 30 September 2014 10:46
9
ответов

Алгоритмическая сложность наивного кода для обработки всех последовательных подпоследовательностей списка: n ^ 2 или n ^ 3?

Я готовлюсь к тесту и нашел этот вопрос: я не могу определить сложность, я решил, что это либо O (n2), либо O (n3), и склоняюсь к O (n3). Может кто-нибудь сказать мне, что это и почему? ...
вопрос задан: 2 April 2014 20:20
8
ответов

Эффективный способ проверить, возможна ли сумма из заданного набора чисел [duplicate]

Учитывая набор уникальных натуральных чисел (размер до 32), требуется определить, возможна ли требуемая сумма или нет. Подход грубой силы: bool isPossible (long long int n, ...
вопрос задан: 21 October 2010 17:39
8
ответов

Примеры Алгоритмов, который имеет O (1), O (n регистрируют n), и O (регистрируют n), сложности

Каковы некоторые алгоритмы, которые мы ежедневно используем, который имеет O (1), O (n регистрируют n), и O (зарегистрируйте n), сложности?
вопрос задан: 20 October 2009 05:53
8
ответов

Массивы PHP - Удаляют дубликаты (Временная сложность)

Хорошо это не вопрос, "как получить весь uniques" или, "Как удалить дубликаты из моего массива в php". Это - вопрос о временной сложности. Я полагал, что array_unique несколько O (...
вопрос задан: 26 January 2009 09:41
7
ответов

Как проверить, содержит ли массив объект в JavaScript?

Каков наиболее краткий и эффективный способ узнать, содержит ли массив JavaScript объект? Это единственный известный мне способ: функция содержит (a, obj) {for (var i = 0; i
вопрос задан: 26 February 2019 13:30
7
ответов

Что такое простое английское объяснение обозначения «Big O»?

Я бы предпочел как можно меньше формального определения и простую математику.
вопрос задан: 22 July 2016 15:40
7
ответов

Анализ временной сложности кода

int foo (int n) {int x = 2; while (x
вопрос задан: 16 September 2012 22:11
7
ответов

Сортировка в линейное время? [закрытый]

Учитывая входной набор n целых чисел в диапазоне [0.. n^3-1], предоставьте линейный алгоритм сортировки времени. Это - обзор для моего теста в четверг, и я понятия не имею, как приблизиться к этой проблеме.
вопрос задан: 16 April 2009 14:57
6
ответов

Найдите наиболее распространенную запись в массиве

Вам дают 32-разрядный массив беззнаковых целых чисел с длиной до 232 со свойством, что больше чем половина записей в массиве равна N для некоторого 32-разрядного целого числа без знака N. Найдите N...
вопрос задан: 27 March 2016 04:04
6
ответов

энное число Фибоначчи в подлинейное время

Там какой-либо алгоритм должен вычислить энное число Фибоначчи в sub линейное время?
вопрос задан: 20 January 2015 19:45
6
ответов

Временная сложность операции Hashmap get () и put () - это O (1) во все времена [дублировать]

Сценарий: - все 12 элементов были сохранены в карте хэша в одном ведре из-за плохой реализации hashcode. Будет ли сложность оставаться O (1) для get и put? Если нет, то что является лучшим способом достижения O (...
вопрос задан: 29 December 2010 12:40
6
ответов

быстрое обнаружение подобия

У меня есть большое количество объектов, и я должен выяснить общие черты между ними. Быть точным: учитывая два объекта я могу вычислить их несходство как число, метрику - более высокие значения...
вопрос задан: 15 December 2009 23:13
6
ответов

Алгоритмы для большого анализа O

Что все алгоритмы делают Вас, люди находят наличие удивительным (жесткий, странный) анализ сложности и с точки зрения - Заканчивающийся O нотация и с точки зрения уникальность способом, которым они проанализированы?
вопрос задан: 23 February 2009 07:51
5
ответов

Как вы можете профилировать скрипт Python?

Project Euler и другие конкурсы по кодированию часто имеют максимальное время для запуска, или люди хвастаются тем, насколько быстро работает их конкретное решение. С питоном иногда подходы несколько клочковаты - то есть ...
вопрос задан: 10 December 2018 15:58
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
ответа

Вычислительная сложность Последовательности Fibonacci

Я понимаю Нотацию "большого О", но я не знаю, как вычислить ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии Fibonacci...
вопрос задан: 10 August 2017 05:43
4
ответа

В чем разница между Θ (n) и O (n)?

Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это значит ...
вопрос задан: 30 September 2014 09:46
4
ответа

Ссылка структур данных Java

Может любой давать мне ссылки веб-сайта, содержащего сводку основных структур данных Java, и их соответствующая сложность вовремя (для некоторых данных операций любят, добавляют, находят, удаляют), например.
вопрос задан: 12 June 2013 11:57
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