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