sorting - Как написать сортировку хуже, чем O(n!)

sorting - Как написать сортировку хуже, чем O(n!)

Я написал сортировку O(n!) Для моего развлечения, которое невозможно оптимизировать тривиально, чтобы работать быстрее, не заменяя его полностью.[И нет, я не просто рандомизировал элементы, пока…


algorithm - Что следует обучать студентов сначала, когда сначала изучают алгоритмы сортировки?

Если бы вы были учителем программирования, и вам нужно было выбрать один алгоритм сортировки, чтобы научить ваших учеников, какой бы он был? Я прошу только одного, потому что я просто хочу представ…


algorithm - Метод сортировки Windows Explorer

Я ищу алгоритм, который сортирует строки, похожие на способ сортировки файлов(и папок) в проводнике Windows. Кажется, что числовые значения в строках учитываются при сортировке, что приводит к чем…


algorithm - Хуже того, лучше. Есть ли пример?

Существует ли широко используемый алгоритм, который имеет сложность во времени хуже, чем у другого известного алгоритма, но это лучший выбор во всех практических ситуациях(худшая сложность, но луч…



algorithm - Есть ли веская причина использовать Insertion Sort?

Для сортировки общего назначения ответ кажется нет, так как быстрый сортировка, сортировка слияния и сортировка кучи, как правило, лучше работают в сценариях среднего и наихудшего сценариев. Однако…


algorithm - Сортировка по линейному времени?

При заданном наборе n целых чисел в диапазоне[0..n ^ 3-1], обеспечиваем линейный алгоритм сортировки времени. Это обзор моего теста в четверг, и я не знаю, как подойти к этой проблеме.…


python - Bubble Сортировать домашние задания

В классе мы выполняем алгоритмы сортировки и, хотя я прекрасно их понимаю, когда говорю о них и пишу псевдокод, у меня возникают проблемы с написанием реального кода для них. Это моя попытка в Pyt…


algorithm - Можно ли переставить массив на месте в O(N)?

Если у меня есть массив объектов размера N, и у меня есть массив уникальных чисел в диапазоне 1... N, существует ли какой-либо алгоритм для перестановки массива объектов на месте в порядке, указанн…


algorithm - Быстрое превосходство над кучкой Sort

Heap Sort имеет худшую сложность O(nlogn) то время как Quicksort имеет O(n^2).Но эмпирические доказательства говорят, что quicksort превосходит. Почему это?…


сортировка базы данных по сравнению с программной сортировкой java

Я хочу получить данные из базы данных(MySQL) JPA, я хочу, чтобы она отсортировалась по некоторому значению столбца. Итак, какова наилучшая практика: Извлеките данные из базы данных в виде списк…




sort algorithms sorting java algorithm visualization insertion python comparison complexity