Happy Monday! 👋
Задача этой недели — quickselect, или находим k-ю порядковую статистику. Где квикселект, там и квиксорт, поэтому любопытно разобрать в рамках сезона про «разделяй и властвуй». Пожалуй, это уже классическая история.
https://www.youtube.com/watch?v=pf77IP4m3Kw
Post #165
2.24K