Expected Value of Quicksort

Правка en1, от Rajan_sust, 2018-10-30 07:05:55

In computer science, the randomized quicksort algorithm has expected runtime O(nlogn). How does linearity of expectation allow us to show this?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Rajan_sust 2018-10-30 07:05:55 172 Initial revision (published)