Quick-Select Algorithm and Median-of-Medians Lecture

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 พ.ย. 2024

ความคิดเห็น • 12

  • @vladimirleon2487
    @vladimirleon2487 8 หลายเดือนก่อน

    That was awesome. Super helpful. I need to track down the proof, to understand the -6/+6, and also how you do the recurrence analysis

  • @surters
    @surters ปีที่แล้ว

    The explanation of the median of medians was especially good.

  • @pradeepranjan1309
    @pradeepranjan1309 2 ปีที่แล้ว

    If you give a chance... you will never regret ...... Good explanation

  • @ahmetkaansever6439
    @ahmetkaansever6439 2 ปีที่แล้ว

    Fantastic video, all key points are explained clearly, thank you so much!

  • @neoblackcyptron
    @neoblackcyptron 3 ปีที่แล้ว

    Thanks this answered many of my questions. Especially why we chose 5 as the size of the group.

  • @hughluo8494
    @hughluo8494 2 ปีที่แล้ว

    Thanks for your teaching that is very helpful !

  • @Vinit5700
    @Vinit5700 2 ปีที่แล้ว

    Amazing!

  • @SHEETALSHARMA-tz7sm
    @SHEETALSHARMA-tz7sm 2 ปีที่แล้ว

    Thank you for explaining this in such a detailed manner. Could you please make more videos on design and analysis of algorithm?

  • @mukundladani
    @mukundladani 3 ปีที่แล้ว

    Amazing man! You explained really nice.

  • @magn8
    @magn8 3 ปีที่แล้ว

    Thankyou so much from India

  • @robertjimenez5608
    @robertjimenez5608 2 ปีที่แล้ว

    Is it possible to use groups of 13 instead of groups of 5 and if so what would the change in recurrence formula be

  • @johnvelazquez9579
    @johnvelazquez9579 4 ปีที่แล้ว +1

    But if k is small, do you even lift?