Существует ли широко используемый алгоритм, который имеет временную сложность, хуже, чем тот из другого известного алгоритма, но это - лучший выбор во всех практических ситуациях (худшая сложность, но лучше иначе)?...
Я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие O (n) линейного времени, означающего, что размер входных данных влияет на рост алгоритма ...
Возможно ли получить сложность во времени лучше, чем O (n ^ 2), используя Comparator для удаления дубликатов из ArrayList или это возможно только с помощью HashSet?
Я видел несколько интересных утверждений о SO хэш-картах Java и времени их поиска O (1). Может кто-нибудь объяснить, почему это так? Если только эти хеш-карты не сильно отличаются от алгоритмов хеширования, которые я ...
Ну, у меня есть этот бит кода, который замедляет программу чрезвычайно, потому что это - линейная сложность, но назвало много времен, делая программу квадратичной сложностью. Если возможный я хотел бы...
Это возможный решить проблему O (n!) сложность в течение разумного срока, данного бесконечное число блоков обработки и бесконечного пространства? Типичный пример O (n!) проблема "в лоб"...
Каков наиболее краткий и эффективный способ узнать, содержит ли массив JavaScript объект? Это единственный известный мне способ: функция содержит (a, obj) {for (var i = 0; i
Недавно я столкнулся с тремя различными временными обозначениями сложности (Big O, theta и omega). Может кто-нибудь объяснить, почему они важны и в каких случаях они полезны
Я готовлюсь к тесту и нашел этот вопрос: я не могу определить сложность, я решил, что это либо O (n2), либо O (n3), и склоняюсь к O (n3). Может кто-нибудь сказать мне, что это и почему? ...
У меня были некоторые проблемы при попытке схватить понятие большой нотации O. Так, по определению большой O следующим образом, T (n) ∈ O (G (n)) если T (n) <= G (n) * C. Начиная с постоянный "C" может быть любым...
Учитывая набор уникальных натуральных чисел (размер до 32), требуется определить, возможна ли требуемая сумма или нет. Подход грубой силы: bool isPossible (long long int n, ...
Это - вопрос, это задерживалось в моем уме в течение некоторого времени... Предположим, что у меня есть список объектов и отношения эквивалентности на них, и сравнение двух объектов занимает время. Я хочу возвратиться...
Хорошо это не вопрос, "как получить весь uniques" или, "Как удалить дубликаты из моего массива в php". Это - вопрос о временной сложности. Я полагал, что array_unique несколько O (...
У меня есть большое количество объектов, и я должен выяснить общие черты между ними. Быть точным: учитывая два объекта я могу вычислить их несходство как число, метрику - более высокие значения...
Учитывая входной набор n целых чисел в диапазоне [0.. n^3-1], предоставьте линейный алгоритм сортировки времени. Это - обзор для моего теста в четверг, и я понятия не имею, как приблизиться к этой проблеме.
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
Возможный Дубликат: Свойства по сравнению с Методами Для многих ситуаций, очевидно, должно ли что-то быть свойством или методом однако, существуют объекты, которые можно было бы считать неоднозначными. Очевидный...
Вам дают 32-разрядный массив беззнаковых целых чисел с длиной до 232 со свойством, что больше чем половина записей в массиве равна N для некоторого 32-разрядного целого числа без знака N. Найдите N...
Какова Большая-O сложность для широко распространенных алгоритмов основных арифметических операций как умножение, квадратный корень, логарифм, скалярное и матричное произведение? Есть ли экзотические алгоритмы, которые являются...
Сценарий: - все 12 элементов были сохранены в карте хэша в одном ведре из-за плохой реализации hashcode. Будет ли сложность оставаться O (1) для get и put? Если нет, то что является лучшим способом достижения O (...
Что все алгоритмы делают Вас, люди находят наличие удивительным (жесткий, странный) анализ сложности и с точки зрения - Заканчивающийся O нотация и с точки зрения уникальность способом, которым они проанализированы?
Project Euler и другие конкурсы по кодированию часто имеют максимальное время для запуска, или люди хвастаются тем, насколько быстро работает их конкретное решение. С питоном иногда подходы несколько клочковаты - то есть ...
Я понимаю Нотацию "большого О", но я не знаю, как вычислить ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии Fibonacci...
Недавно я считал работу семинара, которая говорит: алгоритм соответствия [для общих графиков] может быть расширен на взвешенный случай, который, кажется, один из "самых твердых" комбинаторных...
Википедия говорит: Алгоритмы выбора: Находя минуту, макс., и минутой и макс., медиана, или даже k-th самый большой элемент может быть сделан в линейное время с помощью "кучи". Все, что это говорит, - то, что это может...