Я смог реализовать Religious Sort, после каждой проверки на то, отсортирован ли массив, программа молится и надеется, что господ отсортирует массив. К сожалению, храм Я не построил, поэтому к положительным результатам сортировки это не привело. Pray()
Thanos Sort он стирает половину списка, проверяет оставшуюся половину, и если она не отсортирована, то он снова стирает половину и снова проверяет оставшуюся половину
По сути чтобы этот алгоритм работал нужно либо иметь безумно глючный комп либо жить в чернобыле. А в результате мы получим лишь бого-сорт, за-то какой пиздатый.
Толерантная сортировка: если число 13 стоит после 25 значит оно хочет быть больше и программа не в праве указывать числам кто из них больше, а кто меньше!😂😂😂
Miracle Bogo sort он просто выкидывает нахрен прошлый список и делает новый, проверяет не отсортирован ли он уже и если нет делает новый список и повторяет те же действия
Единственный минус этих сортировочных алгоритмов, что кроме самого языка программирования нужно будет подучить также квантовую физику и пожертвовать двух котят и своë физическое тело Вселенной, чтобы обрести способность управления таймлайнами
Алгортим BSoD Sort Когда пользователь хочет отсортировать массив, программа вызывает сбой в системе и синий экран смерти. Рано или поздно пользователю надоест сортировать массив и постоянно получать ошибку, поэтому он просто забьёт или воспользуется другим методом сортировки. Проблема решена
@TeneBrissu_ Можешь не верить (хоть я сам не особо уверен), но такое было вроде на выборах в франции и Пугод ещё рассказывал об этом (может он конечно просто ленивый, но график солнечных вспышек подозрительно совпадал), да и компьютер необязательно должен быть стеклянным, фатон это же частица размера атомов и т.д.
No sort Хранит в памяти отсортированный массив всех чисел и подменяет не отсортированный массив на отсортированный оставляя только те числа которые в них совпадают
Идея для алгоритма Ог просто рассылает свои копии всем контактам во всех мессенджерах и надеется что кто то вручную отсортирует список и вышлет его обратно
Increment sort Если алгоритм замечает, что условно второй элемент последовательности ниже условно первого, он инкрементирует второй элемент пока его значение не станет выше первого, и идет дальше
miracle sort не будет иметь полностью бесконечную сложность он равен Intelligent Desigh Sort так-как тоже есть вероятность что в холодильнике изначально будет еда
А ещё из за космической радиации один случайный бит в компьютере примерно раз в месяц меняет своё значение на противоположное. Так что когда-нибудь список может быть отсортирован.
идея antiMiracle Sort: алгоритм сначала ждёт, потом терпеливо проверяет, затем берёт список Это если бы Боб подождал, проверил холодильник, там еда! А затем Боб проснулся.
Идея для сортировки. Если у нас сейчас четная неделя, то в массиве мы случайным образом сортируем элементы, которые стоят на чётных позициях, затем мы сортируем элементы на нечётных позициях, если у нас нечётная неделя, то сортируем сначала элементы на нечётных позициях, а затем на чётных.
Последний имба Идея для сорта: Swim sort Он выставляет значение как-будто волнами разницей в 2,и пофиг он уже отсортирован или нет и он убирает по 2 из каждой можно сказать волны
Sleep sort и Bogo sort можно использовать как таймер чего-то в играх, к примеру: игрок хочет создать посох в игре, игра проверяет id предметов из каких игрок создаёт посох и вписует их id для сортировки Sleep sort-у или Bogo sort-у и когда он отсортирует всё это он подаст сигнал игре, а она в свою очередь выдаёт игроку посох. Я думаю это хороший вариант как сделать механику создания чего-то, что создаётся в игре какое-то время, за одно и получится что чем больше предметов в Крафте тем больше время создания.
@@baronfox8829 ну так нужно до каждого предмета таймер делать а с этим вариантом игра будет сама создавать таймер +при использовании bogo sort время создания может быть разным даже при создании одинаковых предметов.
@@baronfox8829если хочется зарандомизировать время выполнения. Но для этого обычно применяют mean time to happen, те какую-то функцию, которая будет со временем повышать вероятность события до 100% если оно еще не произошло.
Алгоритм sort: алгоритм идёт по ряду натуральных чисел и добавляет встреченные им числа из списка в другой список, после чего проверяет, все ли элементы из списка в другом списке. Если нет, то продолжает, а если да, то заканчивает.
1) У Bogo sort, минимальная сложность линейная. 2) Quantum sort, поиск всех вселенных, в которых в массив отсортировался, минимум 2^n (если вселенные делятся на две при проходе по элементу), также уничтожение ненужных + 2^n.
Модификация Shredinger sort. Heisenberg sort 1. Находим среднее значение в массиве 2. Рандомизируем массив 3. Создаём дубликат массива состоящий только из среднего значения всех его элементов. 4. Выводим этот дубликат как результат сортировки 5. Массив отсортирован. Пока не было произведено наблюдение, состояние массива определяется суммой всех возможных состояний. Для каждого отдельного элемента в массиве, это значение при рандомизации равняется среднему между всеми возможными состояниями. Следовательно расширяя логику до всех элементов массива - каждый из них будет равен среднему.
Алгоритм CodoVod bogo sort Принцип действия: алгоритм каждую секунду проверяет вышло ли у этого типа видео, если оно вышло, список рандомно сортируется, после чего следует проверка, отсортирован ли он) Если нет, то алгоритм повторяется до выхода некст видоса
Ну, кстати, на счёт последнего. Есть не нулевая вероятность, что в память залетит чудесная частица нейтрино и изменит заряд бита в регистре, что приведёт к изменению информации. Если нам ОЧЕНЬ повезёт, то изменение этого бита приведёт к перестановке элементов массива и, возможно, на один шаг приблизит нас к отсортированному массиву.
сталин сорт не должен идти слева на право, потому что в случае такого удаления нужно либо писать дополнительную проверку, либо делать лишнюю операцию i--; Практичнее проходить от конца к началу с смещением i--; в любом случае вне зависимости от удаления элемента
Идея видоса про алгоритмы сортировок на "покекать" очень даже норм. Но чувак, чтобы такое делать может стоит хотя бы немного разобраться в теме? Что такое асимптотическая сложность, как ее вычисляют, что такое пресловутое O(n) и почему в теоретическом CS всегда стремятся выражать сложность через theta(n). Мы дожили до того этапа, когда люди получают от ChatGPT и идеи для роликов и сценарий и при этом не имеют вообще никакого желания базовый ресерч по вопросу провести
не знаю, есть ли такой алгоритм, но: берётся n кол-во массивов с теми же элементами, что и в оригинальном массиве, но в произвольном порядке (где n - кол-во элементов в неотсортированном массиве) далее в изначальном массиве первый элемент меняется на первый элемент в первом сгенерированном массиве, далее второй элемент из второго массива и т.д. получившийся в итоге массив проверяется, если он не отсортирован, то предыдущие действия повторяются с получившимся массивом, пока не получится отсортированный массив.
Короче, я пр думал еще 1 метод сортировки. Берем массив, предпологаем, что он отсортирован, меняем систему счисления на ту, в которой без изменения элементовмассив станет отсортированным
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)
Нам нужно получить значение Времени (ось Y) на определённом количестве данных (ось Х). Чем быстрее график растёт, тем больше времени требуется на выполнение задачи
Ты наведи конкретные примеры где он ошибся. Например тебя могло смутить, что он вместо O(c) (c - константа) писал O(1). Но все остальные сложности выполнения тоже могут быть умножены на константу, к ним может быть прибавлена константа и тд. Так что я бы не назвал это ошибкой. Короче просто нет смысла в подобных комментариях: жалуешься, но в чём именно проблема, не пишешь.
Quantum random sort он создаёт кучу вселенных и в них всегда есть один собранный вариант и он рандомно удаляет вселенные и остаётся одна вселенная и так пока не собирëт
Алгоритм 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), так как хранятся все сохраненные последовательности.
Ну, перевод видео получился таким себе, но с другой стороны изменена визуальная часть. Но автору идеи и порядка подачи алгоритмов лучше оставить ссылочку
8:22 а я кстати создатель этого существа и самого YHWH (WHW, у меня с ним нейтральные отношения, я люблю всех, кроме него, себя, и этой реальности) Наверное, вы имели в виду Профа, профессора абсурдологии, кто мне как приёмный дедушка?
Неправильно оцениваете сложность половины сортировок. Например для той же бого: пока в последовательности из псевдорандомных чисел не попадётся нужная комбинация, ничего не произойдёт. Поэтому нельзя оценивать это как n!*n. Оно вообще не зависит от н. А реализация смены мест уж точно не такая
От n зависит проверка массива на отсортированность, случайное перемешивание элементов в массиве, а также вероятность выпадения отсортированного массива, при этом мы естественно не можем посчитать максимальное время работы алгоритма, ибо оно равно бексонечности, но вот среднее посчитать вполне себе и оно как раз зависит от n
Как вы знаете, проверка массива на отсортированность это о от н. Также есть 2 другие функции для оценки нижнего и верхнего пределов сложности. В случае псевдорандома можно посчитать самую длинную последовательность неудач
Drug cartel sort. Вдохновлённый методами мексиканских кортелей с отрезанием пальцев должникам, этот алгоритм проверяет, отсортирован ли список, и если нет, декрементирует (--) каждый элемент массива, после чего проверяет правильность ещё раз
BOGO ADDER SORT 228 ПОСЛЕ КАЖДОГО НЕСОРТИРОВАННОГО СЛУЧАЯ К СПИСКУ СПРАВА ДОБАВЛЯЕТСЯ ИЛИ УБИРАЕТСЯ РАНДОМНОЕ КОЛИЧЕСТВО ЧИСЕЛ (КОТОРЫЕ РАНДОМНЫЕ) Ну тип был список 35, 2, 41, 5. Це поработало раз, и список стал 41, 2, 129, 345, 23421, 32542352, 321543623475423745. Потом ещё раз и стал 345, 23421 и вот так вот пока нормально не сделается
Алгоритм DIY sort: Если массив не отсортирован, программа выводит массив и просит пользователя самостоятельно его отсортировать
ZakroyRotSort
Алгоритм Amazon Sort:
Где-то в Индии содержится штат из десятков тысяч сотрудников, которые сортируют массивы за минимальную зарплату
Короче, идея для нового алгоритма - Death Sort:
Просто удаляет все элементы, нет элементов - нет проблем
пон
Идеальный алгоритм 😂🤣😂🤣😂🤣😂🤣😂🤣
ну тогда удалить нужно не n элементов, а n-1, ибо пустой массив по определению не отсортирован, а массив из 1 числа - да
Bogo забыл добавить
Я смог реализовать Religious Sort, после каждой проверки на то, отсортирован ли массив, программа молится и надеется, что господ отсортирует массив. К сожалению, храм Я не построил, поэтому к положительным результатам сортировки это не привело.
Pray()
Thanos Sort он стирает половину списка, проверяет оставшуюся половину, и если она не отсортирована, то он снова стирает половину и снова проверяет оставшуюся половину
Очень интересно
Такой вроде есть
такой есть
Miracle sort имеет не бесконечную сложность
Гамма луч может изменить массив в памяти с крайне низкой вероятностью
Чем ближе вы к плутонию, тем выше шансы!
Окей, предел бесконечности.
По сути чтобы этот алгоритм работал нужно либо иметь безумно глючный комп либо жить в чернобыле.
А в результате мы получим лишь бого-сорт, за-то какой пиздатый.
Толерантная сортировка: если число 13 стоит после 25 значит оно хочет быть больше и программа не в праве указывать числам кто из них больше, а кто меньше!😂😂😂
Алгоритм SortedSort
Узнаем размер списка и заменяем все его элементы натуральными числами в порядке возрастания
Гениально!
И тут на входе дают список четных чисел до 20
алгоритм HumanSlave
ми просто просим рандомного человека на земле отсортировать масив
IndusSlave тогда
ну если читать вторую часть слова по русски, то только славяне согласятся! ☺=☻ LOL‼ OLO...
Miracle Bogo sort
он просто выкидывает нахрен прошлый список и делает новый, проверяет не отсортирован ли он уже и если нет делает новый список и повторяет те же действия
а
Последние 4 - просто имба, буду ими пользоваться!
Единственный минус этих сортировочных алгоритмов, что кроме самого языка программирования нужно будет подучить также квантовую физику и пожертвовать двух котят и своë физическое тело Вселенной, чтобы обрести способность управления таймлайнами
В итоге Сталин как всегда самый эффективный
А сон самый полезный
Алгортим BSoD Sort
Когда пользователь хочет отсортировать массив, программа вызывает сбой в системе и синий экран смерти. Рано или поздно пользователю надоест сортировать массив и постоянно получать ошибку, поэтому он просто забьёт или воспользуется другим методом сортировки. Проблема решена
1 element sort:
удаляет все элементы, кроме одного
Профит - память не забита, время выполнения О(1)
по сути миркале сорт ( 09:00 ) может отсортироваться если при вспышке на солнце фатоны попадут в компьютер и изменят код, отсортировав список
💀
@TeneBrissu_ Можешь не верить (хоть я сам не особо уверен), но такое было вроде на выборах в франции и Пугод ещё рассказывал об этом (может он конечно просто ленивый, но график солнечных вспышек подозрительно совпадал), да и компьютер необязательно должен быть стеклянным, фатон это же частица размера атомов и т.д.
No sort
Хранит в памяти отсортированный массив всех чисел и подменяет не отсортированный массив на отсортированный оставляя только те числа которые в них совпадают
Ты гений
Идея для алгоритма
Ог просто рассылает свои копии всем контактам во всех мессенджерах и надеется что кто то вручную отсортирует список и вышлет его обратно
Increment sort
Если алгоритм замечает, что условно второй элемент последовательности ниже условно первого, он инкрементирует второй элемент пока его значение не станет выше первого, и идет дальше
miracle sort не будет иметь полностью бесконечную сложность он равен Intelligent Desigh Sort так-как тоже есть вероятность что в холодильнике изначально будет еда
Тогда он должен будет удалить еду(съесть её) и снова ходить каждые пол часа проверять
А ещё из за космической радиации один случайный бит в компьютере примерно раз в месяц меняет своё значение на противоположное. Так что когда-нибудь список может быть отсортирован.
идея antiMiracle Sort: алгоритм сначала ждёт, потом терпеливо проверяет, затем берёт список
Это если бы Боб подождал, проверил холодильник, там еда! А затем Боб проснулся.
Бого сорт - этож прямо моя жизнь
Идея для сортировки. Если у нас сейчас четная неделя, то в массиве мы случайным образом сортируем элементы, которые стоят на чётных позициях, затем мы сортируем элементы на нечётных позициях, если у нас нечётная неделя, то сортируем сначала элементы на нечётных позициях, а затем на чётных.
Последний имба
Идея для сорта:
Swim sort
Он выставляет значение как-будто волнами разницей в 2,и пофиг он уже отсортирован или нет и он убирает по 2 из каждой можно сказать волны
Sleep sort и Bogo sort можно использовать как таймер чего-то в играх, к примеру: игрок хочет создать посох в игре, игра проверяет id предметов из каких игрок создаёт посох и вписует их id для сортировки Sleep sort-у или Bogo sort-у и когда он отсортирует всё это он подаст сигнал игре, а она в свою очередь выдаёт игроку посох. Я думаю это хороший вариант как сделать механику создания чего-то, что создаётся в игре какое-то время, за одно и получится что чем больше предметов в Крафте тем больше время создания.
Идея интересная, но есть главный вопрос, зачем это нужно если есть обычный таймер?
@@baronfox8829 ну так нужно до каждого предмета таймер делать а с этим вариантом игра будет сама создавать таймер +при использовании bogo sort время создания может быть разным даже при создании одинаковых предметов.
@@baronfox8829если хочется зарандомизировать время выполнения. Но для этого обычно применяют mean time to happen, те какую-то функцию, которая будет со временем повышать вероятность события до 100% если оно еще не произошло.
@@baronfox8829 для элемента рандома?
"Это хороший вариант"
Это хороший вариант, если ты хочешь сделать неоптимизированную срань, которая будет сжирать всю оперативу
Definition sort:
Мы переопределяем значения чисел, тем самым превращая массив в отсортированных. Сложность линейная
Алгоритм sort: алгоритм идёт по ряду натуральных чисел и добавляет встреченные им числа из списка в другой список, после чего проверяет, все ли элементы из списка в другом списке. Если нет, то продолжает, а если да, то заканчивает.
1) У Bogo sort, минимальная сложность линейная.
2) Quantum sort, поиск всех вселенных, в которых в массив отсортировался, минимум 2^n (если вселенные делятся на две при проходе по элементу), также уничтожение ненужных + 2^n.
Модификация Shredinger sort.
Heisenberg sort
1. Находим среднее значение в массиве
2. Рандомизируем массив
3. Создаём дубликат массива состоящий только из среднего значения всех его элементов.
4. Выводим этот дубликат как результат сортировки
5. Массив отсортирован.
Пока не было произведено наблюдение, состояние массива определяется суммой всех возможных состояний.
Для каждого отдельного элемента в массиве, это значение при рандомизации равняется среднему между всеми возможными состояниями. Следовательно расширяя логику до всех элементов массива - каждый из них будет равен среднему.
Алгоритм CodoVod bogo sort
Принцип действия: алгоритм каждую секунду проверяет вышло ли у этого типа видео, если оно вышло, список рандомно сортируется, после чего следует проверка, отсортирован ли он) Если нет, то алгоритм повторяется до выхода некст видоса
Теперь нам нужны лучшие алгоритмы сортировки
Lazy sort - Если алгоритм получает список, он проверяет, отсортирован он или нет. Если он не отсортирован, алгоритм останавливает работу
оч круто снимаешь, жаль мало актива
Ну, кстати, на счёт последнего. Есть не нулевая вероятность, что в память залетит чудесная частица нейтрино и изменит заряд бита в регистре, что приведёт к изменению информации. Если нам ОЧЕНЬ повезёт, то изменение этого бита приведёт к перестановке элементов массива и, возможно, на один шаг приблизит нас к отсортированному массиву.
8:58
Мммм, мирка́ле сорт
Бикуле 😊
сталин сорт не должен идти слева на право, потому что в случае такого удаления нужно либо писать дополнительную проверку, либо делать лишнюю операцию i--; Практичнее проходить от конца к началу с смещением i--; в любом случае вне зависимости от удаления элемента
03:10 SlowSort даже не в полиномиальном времени находится, там вообще экспоненциальная сложность
Идея видоса про алгоритмы сортировок на "покекать" очень даже норм. Но чувак, чтобы такое делать может стоит хотя бы немного разобраться в теме? Что такое асимптотическая сложность, как ее вычисляют, что такое пресловутое O(n) и почему в теоретическом CS всегда стремятся выражать сложность через theta(n).
Мы дожили до того этапа, когда люди получают от ChatGPT и идеи для роликов и сценарий и при этом не имеют вообще никакого желания базовый ресерч по вопросу провести
прислушаюсь к твоему совету
Miracle произносится как "мирэкль"
Мы все немного Miracle sort
предлагаю такой: если список отсортирован, он его превращает в рандом набор данных
Уже какой-то Enigma Sort
По идеи sleep sort можно оптимизировать до уровня сел поехал, если числа не сильно большие будут
не знаю, есть ли такой алгоритм, но:
берётся n кол-во массивов с теми же элементами, что и в оригинальном массиве, но в произвольном порядке (где n - кол-во элементов в неотсортированном массиве)
далее в изначальном массиве первый элемент меняется на первый элемент в первом сгенерированном массиве, далее второй элемент из второго массива и т.д.
получившийся в итоге массив проверяется, если он не отсортирован, то предыдущие действия повторяются с получившимся массивом, пока не получится отсортированный массив.
Короче, я пр думал еще 1 метод сортировки. Берем массив, предпологаем, что он отсортирован, меняем систему счисления на ту, в которой без изменения элементовмассив станет отсортированным
Такая система может существовать только если значения самих цифр поменяются.
@@такпросто-ж2п я это и имел ввиду
9:30 о, это про меня, у меня как-раз вроде есть склонность к ОКР (F-42)... -- Бурмунгелятор.☺
Bogo Sort - хороший способ проиллюстрировать каковы на самом деле шансы выиграть в лотерею😂
Кстати, эту фразу ещё до Эйнштейна сказал Конфуций.
Шредингер, миркале... Можно же было подготовиться перед записью видео
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 спасибо
Привет, хочу задать вопрос. Откуда аватарка канал? У меня на этот логотип лицензия стоит! Покажи что тоже есть или убирай.
Обычно такие люди не в комменты пишут, а на почту стучаться или обращаются в суд по поводу возмещения финансового ущерба
@@baronfox8829Спасибо, сделаю
BruteForce Sort:
перебирать все возможные комбинации элементов массива. Сложность O(n!)
Как бого сорт, но чуть умнее
Урааа видос
Видимо автор прогуливал математику в 7 классе) Графики n*n!, n! и 1/n! просто замечательные)
Нам нужно получить значение Времени (ось Y) на определённом количестве данных (ось Х). Чем быстрее график растёт, тем больше времени требуется на выполнение задачи
Чел перечитай как определять алгоритмы по Big O
ChatGPT сказал, что я правильно определил
Ты наведи конкретные примеры где он ошибся. Например тебя могло смутить, что он вместо O(c) (c - константа) писал O(1). Но все остальные сложности выполнения тоже могут быть умножены на константу, к ним может быть прибавлена константа и тд. Так что я бы не назвал это ошибкой. Короче просто нет смысла в подобных комментариях: жалуешься, но в чём именно проблема, не пишешь.
Это запах коммунистической победы. Да здравствует Вождь!!!!!!!
Quantum random sort он создаёт кучу вселенных и в них всегда есть один собранный вариант и он рандомно удаляет вселенные и остаётся одна вселенная и так пока не собирëт
Цитата альберта это класс
Алгоритм 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), так как хранятся все сохраненные последовательности.
Всмысле Miracle sort сориирует? Он же просто ничего не делает, в надежде, что бог поможет.
9 место, можно заменить секунды на тики, что ускорит процесс
9:31 так ваас из третьего фарт края гаварил
Bogo sort кау минимум проверяет список на отсортированность, так что в лучшем случае O(n)
Делаешь сочно, но придумай что то со звуком, удели этому внимания, время просмотра вырастет в разы
0:00 Алгоритмы сортировки - это методы для упорядовачения элементов …
не понял
Psychologic sort: не важно сколько времени нужно на сортировку, важно, чтобы массив сам хотел быть отсортированным.
Ну, перевод видео получился таким себе, но с другой стороны изменена визуальная часть. Но автору идеи и порядка подачи алгоритмов лучше оставить ссылочку
чё боба не любят так
Altzheimer sort - пустой алгоритм(он не знает, что ему нужно делать)
kradniesz z angielskiego jutuba minaturkę
половину слов понимаю, половину не понимаю... это польский?
Это польский.
я 1000 подписчик,урааа
Ну я тоже периодический проверяю есть ли еда в холодильнике, хотя живу один.
привет Mirrorsort
8:22 а я кстати создатель этого существа и самого YHWH (WHW, у меня с ним нейтральные отношения, я люблю всех, кроме него, себя, и этой реальности)
Наверное, вы имели в виду Профа, профессора абсурдологии, кто мне как приёмный дедушка?
Nothing sort: алгоритм сортировки ничего не делает (без кода)
Норм?
биг оу
Неправильно оцениваете сложность половины сортировок. Например для той же бого: пока в последовательности из псевдорандомных чисел не попадётся нужная комбинация, ничего не произойдёт. Поэтому нельзя оценивать это как n!*n. Оно вообще не зависит от н. А реализация смены мест уж точно не такая
От n зависит проверка массива на отсортированность, случайное перемешивание элементов в массиве, а также вероятность выпадения отсортированного массива, при этом мы естественно не можем посчитать максимальное время работы алгоритма, ибо оно равно бексонечности, но вот среднее посчитать вполне себе и оно как раз зависит от n
Как вы знаете, проверка массива на отсортированность это о от н. Также есть 2 другие функции для оценки нижнего и верхнего пределов сложности. В случае псевдорандома можно посчитать самую длинную последовательность неудач
не миркале, а миракл, а так видео приколдэс
Вчера было 777 подписчиков а сегодня 791
Drug cartel sort. Вдохновлённый методами мексиканских кортелей с отрезанием пальцев должникам, этот алгоритм проверяет, отсортирован ли список, и если нет, декрементирует (--) каждый элемент массива, после чего проверяет правильность ещё раз
жду новый видос
9:29 если что far cry 3 вышел в 2к12-году...
egocentrism sort. Берем массив, теперь это новый мировой стандарт и все числа уже стоят в нужном порядке, а остальным нужно подстраиваться
а ты харош, это как stalin sort только лучше
BOGO ADDER SORT 228
ПОСЛЕ КАЖДОГО НЕСОРТИРОВАННОГО СЛУЧАЯ К СПИСКУ СПРАВА ДОБАВЛЯЕТСЯ ИЛИ УБИРАЕТСЯ РАНДОМНОЕ КОЛИЧЕСТВО ЧИСЕЛ (КОТОРЫЕ РАНДОМНЫЕ)
Ну тип был список 35, 2, 41, 5. Це поработало раз, и список стал 41, 2, 129, 345, 23421, 32542352, 321543623475423745. Потом ещё раз и стал 345, 23421 и вот так вот пока нормально не сделается