10 НЕЛОГИЧНЫХ Алгоритмов Cортировки По Таблице Big O
Вставка
- Опубліковано 31 тра 2024
- мой бусти - boosty.to/codovod
мой тг канал - t.me/codovodic
В этом видео я погрузился в мир непрактичных алгоритмов сортировки. Попрощайтесь с обычными и практичными методами, и отправляйтесь вместе со мной в путешествие по коллекции алгоритмов, которые просто смешны. Мы будем смеяться, раскрывая неэффективность и чисто глупость некоторых подходов к сортировке.
00:00 - Вступление
00:34 - Stalin Sort
01:30 - Sleep Sort
02:32 - Slow Sort
03:13 - Bogo Sort
04:03 - Bozo Sort
04:41 - BOGO BOGO Sort
05:56 - Quantum bogo Sort
07:07 - Schrodinger Sort
08:07 - Intelligent Desigh Sort
08:58 - Miracle Sort
09:56 - Аутро
взято - • 10 FORBIDDEN Sorting A... - Наука та технологія
Алгоритм DIY sort: Если массив не отсортирован, программа выводит массив и просит пользователя самостоятельно его отсортировать
Короче, идея для нового алгоритма - Death Sort:
Просто удаляет все элементы, нет элементов - нет проблем
пон
Идеальный алгоритм 😂🤣😂🤣😂🤣😂🤣😂🤣
ну тогда удалить нужно не n элементов, а n-1, ибо пустой массив по определению не отсортирован, а массив из 1 числа - да
Bogo забыл добавить
Я смог реализовать Religious Sort, после каждой проверки на то, отсортирован ли массив, программа молится и надеется, что господ отсортирует массив. К сожалению, храм Я не построил, поэтому к положительным результатам сортировки это не привело.
Pray()
Алгоритм Amazon Sort:
Где-то в Индии содержится штат из десятков тысяч сотрудников, которые сортируют массивы за минимальную зарплату
Thanos Sort он стирает половину списка, проверяет оставшуюся половину, и если она не отсортирована, то он снова стирает половину и снова проверяет оставшуюся половину
Очень интересно
Толерантная сортировка: если число 13 стоит после 25 значит оно хочет быть больше и программа не в праве указывать числам кто из них больше, а кто меньше!😂😂😂
Miracle sort имеет не бесконечную сложность
Гамма луч может изменить массив в памяти с крайне низкой вероятностью
Чем ближе вы к плутонию, тем выше шансы!
Окей, предел бесконечности.
По сути чтобы этот алгоритм работал нужно либо иметь безумно глючный комп либо жить в чернобыле.
А в результате мы получим лишь бого-сорт, за-то какой пиздатый.
алгоритм HumanSlave
ми просто просим рандомного человека на земле отсортировать масив
IndusSlave тогда
ну если читать вторую часть слова по русски, то только славяне согласятся! ☺=☻ LOL‼ OLO...
Алгоритм SortedSort
Узнаем размер списка и заменяем все его элементы натуральными числами в порядке возрастания
Гениально!
И тут на входе дают список четных чисел до 20
В итоге Сталин как всегда самый эффективный
А сон самый полезный
Miracle Bogo sort
он просто выкидывает нахрен прошлый список и делает новый, проверяет не отсортирован ли он уже и если нет делает новый список и повторяет те же действия
Так это же Intelligent Desigh sort
8:22
а
Последние 4 - просто имба, буду ими пользоваться!
Единственный минус этих сортировочных алгоритмов, что кроме самого языка программирования нужно будет подучить также квантовую физику и пожертвовать двух котят и своë физическое тело Вселенной, чтобы обрести способность управления таймлайнами
Алгортим BSoD Sort
Когда пользователь хочет отсортировать массив, программа вызывает сбой в системе и синий экран смерти. Рано или поздно пользователю надоест сортировать массив и постоянно получать ошибку, поэтому он просто забьёт или воспользуется другим методом сортировки. Проблема решена
1 element sort:
удаляет все элементы, кроме одного
Профит - память не забита, время выполнения О(1)
по сути миркале сорт ( 09:00 ) может отсортироваться если при вспышке на солнце фатоны попадут в компьютер и изменят код, отсортировав список
💀
А у вас тоже световой компьютер на Солнце с прозрачным корпусом?
@@TeneBrissu_ Можешь не верить (хоть я сам не особо уверен), но такое было вроде на выборах в франции и Пугод ещё рассказывал об этом (может он конечно просто ленивый, но график солнечных вспышек подозрительно совпадал), да и компьютер необязательно должен быть стеклянным, фатон это же частица размера атомов и т.д.
@@kirsinuf_sk1887 я знаю про это, и про пугода знаю, но там не фотон, там другое не помню точно
Плюс если бы фотон проходил насквозь всех материалов, для нас они были бы прозрачными
@@kirsinuf_sk1887 об этом рассказывается в видео "Вселенная против компьютеров" от Vert Dider
Бого сорт - этож прямо моя жизнь
No sort
Хранит в памяти отсортированный массив всех чисел и подменяет не отсортированный массив на отсортированный оставляя только те числа которые в них совпадают
Increment sort
Если алгоритм замечает, что условно второй элемент последовательности ниже условно первого, он инкрементирует второй элемент пока его значение не станет выше первого, и идет дальше
miracle sort не будет иметь полностью бесконечную сложность он равен Intelligent Desigh Sort так-как тоже есть вероятность что в холодильнике изначально будет еда
Тогда он должен будет удалить еду(съесть её) и снова ходить каждые пол часа проверять
А ещё из за космической радиации один случайный бит в компьютере примерно раз в месяц меняет своё значение на противоположное. Так что когда-нибудь список может быть отсортирован.
Последний имба
Идея для сорта:
Swim sort
Он выставляет значение как-будто волнами разницей в 2,и пофиг он уже отсортирован или нет и он убирает по 2 из каждой можно сказать волны
Definition sort:
Мы переопределяем значения чисел, тем самым превращая массив в отсортированных. Сложность линейная
Идея для алгоритма
Ог просто рассылает свои копии всем контактам во всех мессенджерах и надеется что кто то вручную отсортирует список и вышлет его обратно
Модификация Shredinger sort.
Heisenberg sort
1. Находим среднее значение в массиве
2. Рандомизируем массив
3. Создаём дубликат массива состоящий только из среднего значения всех его элементов.
4. Выводим этот дубликат как результат сортировки
5. Массив отсортирован.
Пока не было произведено наблюдение, состояние массива определяется суммой всех возможных состояний.
Для каждого отдельного элемента в массиве, это значение при рандомизации равняется среднему между всеми возможными состояниями. Следовательно расширяя логику до всех элементов массива - каждый из них будет равен среднему.
Sleep sort и Bogo sort можно использовать как таймер чего-то в играх, к примеру: игрок хочет создать посох в игре, игра проверяет id предметов из каких игрок создаёт посох и вписует их id для сортировки Sleep sort-у или Bogo sort-у и когда он отсортирует всё это он подаст сигнал игре, а она в свою очередь выдаёт игроку посох. Я думаю это хороший вариант как сделать механику создания чего-то, что создаётся в игре какое-то время, за одно и получится что чем больше предметов в Крафте тем больше время создания.
Идея интересная, но есть главный вопрос, зачем это нужно если есть обычный таймер?
@@baronfox8829 ну так нужно до каждого предмета таймер делать а с этим вариантом игра будет сама создавать таймер +при использовании bogo sort время создания может быть разным даже при создании одинаковых предметов.
@@baronfox8829если хочется зарандомизировать время выполнения. Но для этого обычно применяют mean time to happen, те какую-то функцию, которая будет со временем повышать вероятность события до 100% если оно еще не произошло.
@@baronfox8829 для элемента рандома?
"Это хороший вариант"
Это хороший вариант, если ты хочешь сделать неоптимизированную срань, которая будет сжирать всю оперативу
1) У Bogo sort, минимальная сложность линейная.
2) Quantum sort, поиск всех вселенных, в которых в массив отсортировался, минимум 2^n (если вселенные делятся на две при проходе по элементу), также уничтожение ненужных + 2^n.
Алгоритм CodoVod bogo sort
Принцип действия: алгоритм каждую секунду проверяет вышло ли у этого типа видео, если оно вышло, список рандомно сортируется, после чего следует проверка, отсортирован ли он) Если нет, то алгоритм повторяется до выхода некст видоса
не знаю, есть ли такой алгоритм, но:
берётся n кол-во массивов с теми же элементами, что и в оригинальном массиве, но в произвольном порядке (где n - кол-во элементов в неотсортированном массиве)
далее в изначальном массиве первый элемент меняется на первый элемент в первом сгенерированном массиве, далее второй элемент из второго массива и т.д.
получившийся в итоге массив проверяется, если он не отсортирован, то предыдущие действия повторяются с получившимся массивом, пока не получится отсортированный массив.
Теперь нам нужны лучшие алгоритмы сортировки
Lazy sort - Если алгоритм получает список, он проверяет, отсортирован он или нет. Если он не отсортирован, алгоритм останавливает работу
Всмысле Miracle sort сориирует? Он же просто ничего не делает, в надежде, что бог поможет.
Идея видоса про алгоритмы сортировок на "покекать" очень даже норм. Но чувак, чтобы такое делать может стоит хотя бы немного разобраться в теме? Что такое асимптотическая сложность, как ее вычисляют, что такое пресловутое O(n) и почему в теоретическом CS всегда стремятся выражать сложность через theta(n).
Мы дожили до того этапа, когда люди получают от ChatGPT и идеи для роликов и сценарий и при этом не имеют вообще никакого желания базовый ресерч по вопросу провести
прислушаюсь к твоему совету
оч круто снимаешь, жаль мало актива
03:10 SlowSort даже не в полиномиальном времени находится, там вообще экспоненциальная сложность
чё боба не любят так
Привет, хочу задать вопрос. Откуда аватарка канал? У меня на этот логотип лицензия стоит! Покажи что тоже есть или убирай.
Обычно такие люди не в комменты пишут, а на почту стучаться или обращаются в суд по поводу возмещения финансового ущерба
@@baronfox8829Спасибо, сделаю
Мы все немного Miracle sort
Ну, кстати, на счёт последнего. Есть не нулевая вероятность, что в память залетит чудесная частица нейтрино и изменит заряд бита в регистре, что приведёт к изменению информации. Если нам ОЧЕНЬ повезёт, то изменение этого бита приведёт к перестановке элементов массива и, возможно, на один шаг приблизит нас к отсортированному массиву.
сталин сорт не должен идти слева на право, потому что в случае такого удаления нужно либо писать дополнительную проверку, либо делать лишнюю операцию i--; Практичнее проходить от конца к началу с смещением i--; в любом случае вне зависимости от удаления элемента
Урааа видос
Bogo sort кау минимум проверяет список на отсортированность, так что в лучшем случае O(n)
Ну, перевод видео получился таким себе, но с другой стороны изменена визуальная часть. Но автору идеи и порядка подачи алгоритмов лучше оставить ссылочку
Ты на ютубе недавно, но контент топ! Нравится❤❤
Чел перечитай как определять алгоритмы по Big O
ChatGPT сказал, что я правильно определил
Ты наведи конкретные примеры где он ошибся. Например тебя могло смутить, что он вместо O(c) (c - константа) писал O(1). Но все остальные сложности выполнения тоже могут быть умножены на константу, к ним может быть прибавлена константа и тд. Так что я бы не назвал это ошибкой. Короче просто нет смысла в подобных комментариях: жалуешься, но в чём именно проблема, не пишешь.
Цитата альберта это класс
Кстати, эту фразу ещё до Эйнштейна сказал Конфуций.
Psychologic sort: не важно сколько времени нужно на сортировку, важно, чтобы массив сам хотел быть отсортированным.
предлагаю такой: если список отсортирован, он его превращает в рандом набор данных
Уже какой-то Enigma Sort
9:31 так ваас из третьего фарт края гаварил
Делаешь сочно, но придумай что то со звуком, удели этому внимания, время просмотра вырастет в разы
Quantum random sort он создаёт кучу вселенных и в них всегда есть один собранный вариант и он рандомно удаляет вселенные и остаётся одна вселенная и так пока не собирëт
Interverse Bogo sort
идея antiMiracle Sort: алгоритм сначала ждёт, потом терпеливо проверяет, затем берёт список
Это если бы Боб подождал, проверил холодильник, там еда! А затем Боб проснулся.
Видимо автор прогуливал математику в 7 классе) Графики n*n!, n! и 1/n! просто замечательные)
Нам нужно получить значение Времени (ось Y) на определённом количестве данных (ось Х). Чем быстрее график растёт, тем больше времени требуется на выполнение задачи
Bogo Sort - хороший способ проиллюстрировать каковы на самом деле шансы выиграть в лотерею😂
9:30 о, это про меня, у меня как-раз вроде есть склонность к ОКР (F-42)... -- Бурмунгелятор.☺
8:22 а я кстати создатель этого существа и самого YHWH (WHW, у меня с ним нейтральные отношения, я люблю всех, кроме него, себя, и этой реальности)
Наверное, вы имели в виду Профа, профессора абсурдологии, кто мне как приёмный дедушка?
Это запах коммунистической победы. Да здравствует Вождь!!!!!!!
kradniesz z angielskiego jutuba minaturkę
половину слов понимаю, половину не понимаю... это польский?
8:58
Мммм, мирка́ле сорт
Бикуле 😊
Уничтожаем все кроме одного 👍🏿
Tros Ogob sort
Проверяет порядок. Перемещает каждое второе число на случайное количество дальше по списку если оно больше предыдущего числа. И так снова.
Без понятия как тут считать сложность, но хотелось бы увидеть формулу👀
Вот псевдокод:
function tros_ogob_sort(arr):
for i from 1 to length(arr) by 2:
if i + 1 < length(arr) and arr[i] > arr[i + 1]:
temp = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = temp
return arr
А вот и сложность: O(n)
@@ruria_coda спасибо
Алгоритм Determined Sort
В памяти изначально содержится n всех числовых последовательностей и их сортировки. Количество сохранённых последовательностей зависит от имеющихся ресурсов.
Поданная на вход последовательность сравнивается с каждой из сохранённых и если находится совпадение - в массив вписываются уже заранее отсортированные значения
В случае, если в памяти соответствующей последовательности нет - возвращается ошибка с просьбой пополнить базу
а что, это мысль, да только вот тебе придется сравнивать каждое значение с каждым значением что может занимать очень много времени на больших массивах
// Псевдокод алгоритма Determined Sort
function determinedSort(input_sequence):
saved_sequences = [
[1, 4, 7, 9, 12],
[2, 3, 5, 8, 10],
[6, 11]
]
for seq in saved_sequences:
if seq == input_sequence:
return seq // возвращаем отсортированную последовательность
return "Ошибка: Последовательность не найдена в базе"
// Big O
Время выполнения: O(n*m), где n - количество сохраненных последовательностей, m - длина каждой последовательности
Память: O(n*m), так как хранятся все сохраненные последовательности.
BruteForce Sort:
перебирать все возможные комбинации элементов массива. Сложность O(n!)
Как бого сорт, но чуть умнее
не миркале, а миракл, а так видео приколдэс
0:00 Алгоритмы сортировки - это методы для упорядовачения элементов …
не понял
биг оу
жду новый видос
Вчера было 777 подписчиков а сегодня 791
я 1000 подписчик,урааа
Ну я тоже периодический проверяю есть ли еда в холодильнике, хотя живу один.
привет Mirrorsort
9:29 если что far cry 3 вышел в 2к12-году...
Неправильно оцениваете сложность половины сортировок. Например для той же бого: пока в последовательности из псевдорандомных чисел не попадётся нужная комбинация, ничего не произойдёт. Поэтому нельзя оценивать это как n!*n. Оно вообще не зависит от н. А реализация смены мест уж точно не такая
От n зависит проверка массива на отсортированность, случайное перемешивание элементов в массиве, а также вероятность выпадения отсортированного массива, при этом мы естественно не можем посчитать максимальное время работы алгоритма, ибо оно равно бексонечности, но вот среднее посчитать вполне себе и оно как раз зависит от n
Как вы знаете, проверка массива на отсортированность это о от н. Также есть 2 другие функции для оценки нижнего и верхнего пределов сложности. В случае псевдорандома можно посчитать самую длинную последовательность неудач
BOGO ADDER SORT 228
ПОСЛЕ КАЖДОГО НЕСОРТИРОВАННОГО СЛУЧАЯ К СПИСКУ СПРАВА ДОБАВЛЯЕТСЯ ИЛИ УБИРАЕТСЯ РАНДОМНОЕ КОЛИЧЕСТВО ЧИСЕЛ (КОТОРЫЕ РАНДОМНЫЕ)
Ну тип был список 35, 2, 41, 5. Це поработало раз, и список стал 41, 2, 129, 345, 23421, 32542352, 321543623475423745. Потом ещё раз и стал 345, 23421 и вот так вот пока нормально не сделается
egocentrism sort. Берем массив, теперь это новый мировой стандарт и все числа уже стоят в нужном порядке, а остальным нужно подстраиваться
а ты харош, это как stalin sort только лучше