Алгоритмы поиска и сортировки: Быстрая сортировка Хоара. Центр онлайн-обучения «Фоксфорд»
Вставка
- Опубліковано 2 лют 2015
- Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
Ещё громче заставку свою сделайте пожалуйста, плохо слышно
100% ничего не слышно надо еще по громче
и правда, в конце чуть не обделался на стул
баааалин я смета соскочил, такой спокойный монотонный голос и бац
AND HIS NAME IS JOHN CENA!!!
Так после спокойного монотонного объяснения заставка в конце заорала как взрыв бомбы.... Хорошо что сердце крепкое
9:39 Вот это я обосрался
Паршивый монтаж
блть. Я к концу ролика заснул под монотонный бубнеж, а тут это.
Вообще жестяк.
Вы попейте что-нибудь укрепляющее сфинктер, и успокоительное, а то вон как неудобно получилось, вы так испугались, что про свою внезапную диарею написали на весь UA-cam
спасибо что предупредил, я специально потише сделал, но в конце всё равно кирпичей наложил от этой скримоты!
я чуть со стула до луны не подлетел в конце видео. спасибо.
Очень доступно, спасибо, но перепонки еле выдержали :)
Толково объяснили! Отличный преподаватель, спасибо! =)
Очень доступно. Спасибо!
Что если указатели встретились на самом левом элементе? Получается разбиваем массив два: пустой слева и весь массив справа, как тогда рекурсию запускать на пустом массиве?
спасибо большое, стало все предельно ясно
Приятно смотреть и слушать
Не обсудили ситуацию, что делать, если в массиве есть элементы равные pivot, и если этих элементов несколько. Почему выбрали 5, если этого элемента нет в массиве?
Pivot берём как случайный элемент из массива, но в массиве нет элемента со значением 5.
Необязательно выбирать случайный элемент массива. Для улучшения эффективности может выбираться средний, или значение медианы первого, среднего и последних элементов.
имелось ввиду элемент с индексом '5' то есть 8 (последний элемент справа)
хотя может и нет, ведь было сказано "6 большой элемент". Странно.
Образно говоря. Можешь тупо взять а(0)
Сделайте немного громче заставку, а то после этого раза я мало что теперь слышу!
Может кто нибудь написать конечную программу, я не могу найти ошибку.
Если вопрос еще актуален, тогда ответ можешь найти у меня на канале в плейлисте алгоритмы программирования.
Разжижал:) лайк
А если n нечётное число?
Написал это после 2:00.
Отбрасываешь дробную часть
pivot - опорный элемент
Ну по итогу то преподаватель так и не отсортировал массив. В чём прикол? Рассказать о том, как выбрать pivot? Или как разделить массив на маленькие элементы и большие элементы?
2:08 Логарифм по какому основанию?
зачастую когда рассказывают о сортировках подразумевают основание 2 а так хз
2. Делим же на 2 части массив все время
Тут разговор о степени двоек. И основание такое же
Когда идёт речь об О-больших, то основание логарифма опускается ввиду определения О-большого
можешь написать лекцию не используя одну букву алфавита , любую.
ты ж программист , придумай алгоритм.
мне кажется или это сортировка слиянием ?
есть схожесть лишь с делением массива на два, а так плюс этой сортировки, что она не использует дополнительную память в отличие от слияния
@@iliadubrovskii8204 слияние так же пишется без использования доп памяти
@@user-rg3xu2se6e гугл в помощь
Зачем так громко? Насрать можно в конце...
хорошо поспал
скорость онли x2, если вы студент
Там ошибка
Просто на будущее Nl*n(N);
Ошибки нет, т.к. при асимптотической оценке сложности алгоритма константные множители отбрасываются. Когда мы пишем log(N), мы подчеркиваем, что сложность логарифмическая, и нас сильно не волнует основание логарифма, т.к. logA(b) = logC(B)/logC(A).
Там 1000 000 операции, либо 1000 005, так что нн парьтесь. В худшем случае по любому будет N*N
pivot берем как 5 ага ]
а когда массив из миллионных чисел я тоже с пятерочкой сравню.
спасибо!)
в видео же сказано, что может браться элемента массива. К
примеру, средний
Это не суть
pivot [ˈpɪvət], не пайвот
докапывание до произношения - моветон, особенно учитывая то, что на английском говорят по всему миру, все по разному, и все "неправильно". Даже в границах Великобритании есть огромное множество диалектов и прочих девиаций.
@@user-mh7kx3oo7t Основные понятия нужно произносить правильно, иначе есть риск оказаться не понятым за рубежом
@@akhmetsha насколько я слышал, в немецком произношение слова "ich"(я) варьируется от "ищ" до "ик" в разных землях. я боюсь, что это достаточно основное понятие.
Алексей Догачев диалекты это одно, а правильное произношение - другой разговор. В британском и американском английском многие слова тоже произносятся по-разному, но конкретно слово pivot везде говорится через «и». И если говорить слова правильно, то их поймёт и австралиец, и индус. Поэтому диалекты - не оправдание
@@akhmetsha ну а русский говорит так. Ок, да?
ты такой большой как эти массивы