Алгоритмы поиска и сортировки: Быстрая сортировка Хоара. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

Пікірлер: 64

  • @kirillchanov6215
    @kirillchanov62154 жыл бұрын

    Ещё громче заставку свою сделайте пожалуйста, плохо слышно

  • @oleksandr4774

    @oleksandr4774

    4 жыл бұрын

    100% ничего не слышно надо еще по громче

  • @errorgrisha

    @errorgrisha

    4 жыл бұрын

    и правда, в конце чуть не обделался на стул

  • @user-sj2iq9hf6k

    @user-sj2iq9hf6k

    4 жыл бұрын

    баааалин я смета соскочил, такой спокойный монотонный голос и бац

  • @dantesalighieri

    @dantesalighieri

    3 жыл бұрын

    AND HIS NAME IS JOHN CENA!!!

  • @Bikla

    @Bikla

    2 жыл бұрын

    Так после спокойного монотонного объяснения заставка в конце заорала как взрыв бомбы.... Хорошо что сердце крепкое

  • @CC-vh4bv
    @CC-vh4bv3 жыл бұрын

    я чуть со стула до луны не подлетел в конце видео. спасибо.

  • @beFreeAndCreative
    @beFreeAndCreative5 жыл бұрын

    9:39 Вот это я обосрался

  • @alivesubstance1480

    @alivesubstance1480

    5 жыл бұрын

    Паршивый монтаж

  • @stasandrianov

    @stasandrianov

    5 жыл бұрын

    блть. Я к концу ролика заснул под монотонный бубнеж, а тут это.

  • @fanifyeyev

    @fanifyeyev

    5 жыл бұрын

    Вообще жестяк.

  • @TheAstario

    @TheAstario

    4 жыл бұрын

    Вы попейте что-нибудь укрепляющее сфинктер, и успокоительное, а то вон как неудобно получилось, вы так испугались, что про свою внезапную диарею написали на весь KZread

  • @ava9120

    @ava9120

    2 жыл бұрын

    спасибо что предупредил, я специально потише сделал, но в конце всё равно кирпичей наложил от этой скримоты!

  • @woodscrock
    @woodscrock3 жыл бұрын

    Очень доступно, спасибо, но перепонки еле выдержали :)

  • @tarasmelnyk4953
    @tarasmelnyk49536 жыл бұрын

    Очень доступно. Спасибо!

  • @kawunus
    @kawunus4 ай бұрын

    спасибо большое, стало все предельно ясно

  • @konstantinyurlov2138
    @konstantinyurlov21387 жыл бұрын

    Приятно смотреть и слушать

  • @treasurehunter1509
    @treasurehunter15097 жыл бұрын

    Толково объяснили! Отличный преподаватель, спасибо! =)

  • @marusia8
    @marusia8 Жыл бұрын

    Что если указатели встретились на самом левом элементе? Получается разбиваем массив два: пустой слева и весь массив справа, как тогда рекурсию запускать на пустом массиве?

  • @gagogoga794
    @gagogoga7944 жыл бұрын

    Разжижал:) лайк

  • @user-zu1nl5fu8r
    @user-zu1nl5fu8r4 күн бұрын

    а где можно код посмотреть?

  • @sd3246
    @sd3246 Жыл бұрын

    Не обсудили ситуацию, что делать, если в массиве есть элементы равные pivot, и если этих элементов несколько. Почему выбрали 5, если этого элемента нет в массиве?

  • @r2d2onvacation
    @r2d2onvacation7 жыл бұрын

    Pivot берём как случайный элемент из массива, но в массиве нет элемента со значением 5.

  • @mihael3d

    @mihael3d

    7 жыл бұрын

    Необязательно выбирать случайный элемент массива. Для улучшения эффективности может выбираться средний, или значение медианы первого, среднего и последних элементов.

  • @errorgrisha

    @errorgrisha

    4 жыл бұрын

    имелось ввиду элемент с индексом '5' то есть 8 (последний элемент справа)

  • @errorgrisha

    @errorgrisha

    4 жыл бұрын

    хотя может и нет, ведь было сказано "6 большой элемент". Странно.

  • @AxanX

    @AxanX

    2 жыл бұрын

    Образно говоря. Можешь тупо взять а(0)

  • @zlatovlasich8317
    @zlatovlasich83175 жыл бұрын

    Может кто нибудь написать конечную программу, я не могу найти ошибку.

  • @RomanMamedov333

    @RomanMamedov333

    4 жыл бұрын

    Если вопрос еще актуален, тогда ответ можешь найти у меня на канале в плейлисте алгоритмы программирования.

  • @flexo23dl
    @flexo23dl2 жыл бұрын

    Сделайте немного громче заставку, а то после этого раза я мало что теперь слышу!

  • @rubensaghatelyan6284
    @rubensaghatelyan62844 жыл бұрын

    А если n нечётное число? Написал это после 2:00.

  • @AxanX

    @AxanX

    2 жыл бұрын

    Отбрасываешь дробную часть

  • @khodyrevds
    @khodyrevds2 жыл бұрын

    pivot - опорный элемент

  • @yeson6581
    @yeson65812 жыл бұрын

    Ну по итогу то преподаватель так и не отсортировал массив. В чём прикол? Рассказать о том, как выбрать pivot? Или как разделить массив на маленькие элементы и большие элементы?

  • @segameserver
    @segameserver4 жыл бұрын

    2:08 Логарифм по какому основанию?

  • @oleksandr4774

    @oleksandr4774

    4 жыл бұрын

    зачастую когда рассказывают о сортировках подразумевают основание 2 а так хз

  • @MrMaxSeven

    @MrMaxSeven

    3 жыл бұрын

    2. Делим же на 2 части массив все время

  • @AxanX

    @AxanX

    2 жыл бұрын

    Тут разговор о степени двоек. И основание такое же

  • @eltoniferse8798

    @eltoniferse8798

    2 жыл бұрын

    Когда идёт речь об О-больших, то основание логарифма опускается ввиду определения О-большого

  • @VSsoviet
    @VSsoviet3 жыл бұрын

    хорошо поспал

  • @vatemsura
    @vatemsura4 жыл бұрын

    Зачем так громко? Насрать можно в конце...

  • @Sphinx-jz9ox
    @Sphinx-jz9ox4 жыл бұрын

    можешь написать лекцию не используя одну букву алфавита , любую. ты ж программист , придумай алгоритм.

  • @deasdq
    @deasdq5 жыл бұрын

    мне кажется или это сортировка слиянием ?

  • @iliadubrovskii8204

    @iliadubrovskii8204

    5 жыл бұрын

    есть схожесть лишь с делением массива на два, а так плюс этой сортировки, что она не использует дополнительную память в отличие от слияния

  • @user-rg3xu2se6e

    @user-rg3xu2se6e

    4 жыл бұрын

    @@iliadubrovskii8204 слияние так же пишется без использования доп памяти

  • @iliadubrovskii8204

    @iliadubrovskii8204

    4 жыл бұрын

    @@user-rg3xu2se6e гугл в помощь

  • @user-qm1lw9gh9j
    @user-qm1lw9gh9j4 жыл бұрын

    pivot берем как 5 ага ] а когда массив из миллионных чисел я тоже с пятерочкой сравню. спасибо!)

  • @FoxChpoks

    @FoxChpoks

    4 жыл бұрын

    в видео же сказано, что может браться элемента массива. К примеру, средний

  • @AxanX

    @AxanX

    2 жыл бұрын

    Это не суть

  • @bekzatshakirov4562
    @bekzatshakirov45627 жыл бұрын

    Там ошибка Просто на будущее Nl*n(N);

  • @TheDardChannel

    @TheDardChannel

    5 жыл бұрын

    Ошибки нет, т.к. при асимптотической оценке сложности алгоритма константные множители отбрасываются. Когда мы пишем log(N), мы подчеркиваем, что сложность логарифмическая, и нас сильно не волнует основание логарифма, т.к. logA(b) = logC(B)/logC(A).

  • @AxanX

    @AxanX

    2 жыл бұрын

    Там 1000 000 операции, либо 1000 005, так что нн парьтесь. В худшем случае по любому будет N*N

  • @user-ms3fb5kz9z
    @user-ms3fb5kz9z4 жыл бұрын

    скорость онли x2, если вы студент

  • @andydan3562
    @andydan35625 жыл бұрын

    pivot [ˈpɪvət], не пайвот

  • @user-mh7kx3oo7t

    @user-mh7kx3oo7t

    5 жыл бұрын

    докапывание до произношения - моветон, особенно учитывая то, что на английском говорят по всему миру, все по разному, и все "неправильно". Даже в границах Великобритании есть огромное множество диалектов и прочих девиаций.

  • @akhmetsha

    @akhmetsha

    5 жыл бұрын

    @@user-mh7kx3oo7t Основные понятия нужно произносить правильно, иначе есть риск оказаться не понятым за рубежом

  • @user-mh7kx3oo7t

    @user-mh7kx3oo7t

    5 жыл бұрын

    @@akhmetsha насколько я слышал, в немецком произношение слова "ich"(я) варьируется от "ищ" до "ик" в разных землях. я боюсь, что это достаточно основное понятие.

  • @akhmetsha

    @akhmetsha

    5 жыл бұрын

    Алексей Догачев диалекты это одно, а правильное произношение - другой разговор. В британском и американском английском многие слова тоже произносятся по-разному, но конкретно слово pivot везде говорится через «и». И если говорить слова правильно, то их поймёт и австралиец, и индус. Поэтому диалекты - не оправдание

  • @user-mh7kx3oo7t

    @user-mh7kx3oo7t

    4 жыл бұрын

    @@akhmetsha ну а русский говорит так. Ок, да?

  • @user-pl1ke7oh3e
    @user-pl1ke7oh3e7 жыл бұрын

    ты такой большой как эти массивы

Келесі