Quick Select

Quickly Select the k-th smallest element from an array, and partition.

[werbungschrott]

for people liking this teaching style: you can write "look it up on Wikipedia" on a piece of paper and pin it to a wall, then stare at it for 4:20. you will save 10 seconds like this

[itboz]

Worst Case Scenario Complexity: Watching This Video Once!

[giorgos]

See Youtube? By hiding the dislike numbers, I get to waste my time checking this video.

[VS-pyok]

You should consider reworking this video!

[javiermendoza]

i had a flashback of my days in the university when i didn't understand anything at all

[HassanHabib]

Thanks for sharing, please try to go a little further so people could understand.

[Heisenberg]

ok I am not going to let my kids apply for UIUC CS

[foxzeng]

it's quite entertaining to read all you guys comments~

Hey Will, hope you have found a better way to show your poor students how quick sort works

[ZnSstr]

Here we see a future uni teacher showing slides too bad in real life you can't fast forward

[CJKims]

Anyone can do what you did by reading off of texts. I just wonder if you actually know what quickselect is.

[RomanKnav]

No way you're a college professor!

[mrphotographyengineer]

Really bad explanation. I completely have no idea how select is supposed to work based on this video. You can use some graphs and go thru some examples.

[natrain]

what if you start with quick_select(3)? In this case, we will be pointing to 1. However, we cannot we everything on the left because there is nothing smaller than 1 ...

[irvinge]

hahaha thats why you scroll down the comments first, see what they say, then add a thumbs down without even watching the video

[ribofen]

Bruh.
To people watching, this vid has 140 likes to 1.7k dislikes. Take from that what you will. I'm thankful that you only wasted 4 minutes of my time instead of 20 minues. Bring public dislikes back to youtube.

[tedliu]

你们呀, 图样图森破, Sometimes 拿衣服! 还是要提高自己的姿势水平， 啊！美国的WIKI， 比你们不知道高到哪里去了。

[Makwayne]

I have a plugin which shows the dislikes instead of the default hidden dislikes. Thank god I saw that this video has 1.6K dislikes.

[ekimsr]

This was the first thing I clicked because wow 100k views, watch the whole thing and was like what the fuck what a waste of time. Realized the ratio of likes and dislikes and check the comment section and realize it was an awful video.

[xuanyizhu]

I thoroughly don't understand what u are xiabibi about :)

[tianshiliao]

first time to see video with up vote : down vote ratio of 1:10.. sad