21
ответ

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

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

Что O (log n) означает точно?

Я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие O (n) линейного времени, означающего, что размер входных данных влияет на рост алгоритма ...
вопрос задан: 15 July 2019 08:29
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
10
ответов

Пределы параллелизма (вопрос о собеседовании)

Это возможный решить проблему O (n!) сложность в течение разумного срока, данного бесконечное число блоков обработки и бесконечного пространства? Типичный пример O (n!) проблема "в лоб"...
вопрос задан: 29 March 2010 16:43
9
ответов

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

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

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

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

Справка с большой нотацией O

У меня были некоторые проблемы при попытке схватить понятие большой нотации O. Так, по определению большой O следующим образом, T (n) ∈ O (G (n)) если T (n) <= G (n) * C. Начиная с постоянный "C" может быть любым...
вопрос задан: 14 May 2016 14:08
8
ответов

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

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

Действительно ли разделение легче, чем сортировка?

Это - вопрос, это задерживалось в моем уме в течение некоторого времени... Предположим, что у меня есть список объектов и отношения эквивалентности на них, и сравнение двух объектов занимает время. Я хочу возвратиться...
вопрос задан: 15 July 2010 14:27
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
ответов

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

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

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

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

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

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

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

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

Большая Нотация O выражения

Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
6
ответов

Где должен строка между свойством и методом быть? [дубликат]

Возможный Дубликат: Свойства по сравнению с Методами Для многих ситуаций, очевидно, должно ли что-то быть свойством или методом однако, существуют объекты, которые можно было бы считать неоднозначными. Очевидный...
вопрос задан: 23 May 2017 12:22
6
ответов

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

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

Большая сложность O основных арифметических операций

Какова Большая-O сложность для широко распространенных алгоритмов основных арифметических операций как умножение, квадратный корень, логарифм, скалярное и матричное произведение? Есть ли экзотические алгоритмы, которые являются...
вопрос задан: 20 May 2013 12:44
6
ответов

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

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

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

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

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

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

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

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

Временная сложность рекурсивного алгоритма

Как я могу вычислить временную сложность рекурсивного алгоритма? интервал pow1 (интервал x, интервал n) {если (n == 0) {возвращаются 1;} еще {возвращают x * pow1 (x, n-1); }} интервал pow2 (интервал x, интервал...
вопрос задан: 25 November 2015 10:03
5
ответов

Что “самые трудные” проблемы используют полиномиальное время?

Недавно я считал работу семинара, которая говорит: алгоритм соответствия [для общих графиков] может быть расширен на взвешенный случай, который, кажется, один из "самых твердых" комбинаторных...
вопрос задан: 19 March 2013 16:01
5
ответов

Как я нахожу медиану чисел в линейное время с помощью "кучи"?

Википедия говорит: Алгоритмы выбора: Находя минуту, макс., и минутой и макс., медиана, или даже k-th самый большой элемент может быть сделан в линейное время с помощью "кучи". Все, что это говорит, - то, что это может...
вопрос задан: 8 April 2010 05:24