Quickcomputerstips
Randomizēts
Paredzamais nejaušinātā algoritma darbības laiks
Kāpēc mēs analizējam nejaušināta algoritma paredzamo darbības laiku, nevis sliktākā gadījuma darbības laiku? Kāpēc mēs analizējam nejaušināta algoritm...
Parādiet, ka nejaušinātās ātrās šķirošanas paredzamais darbības laiks ir (n lg n)
Kāds ir paredzamais randomizētās ātrās kārtošanas izpildes laiks? No tā izriet, ka paredzamais Randomized-Quicksort darbības laiks ir O(n log n). Maz ...