i was studying selection in a worst case linear time algorithm which guarantee a good split in RANDOMIZED select to find ith smallest number. i am curious to know why it is so necessary to find median or kth smallest number i mean what is the application of it
↧