Piotr Jastrzębski: Zaawansowana analiza złożoności obliczeniowej na przykładzie algorytmu sortowania QuickSort
![Programista 10/2018 (77) grudzień/styczeń [okładka]](https://programistamag.pl/wp-content/uploads/magazines/covers/77.jpg)
W tym artykule przyjrzymy się zaawansowanej analizie złożoności obliczeniowej bardzo popularnego algorytmu sortującego o nazwie QuickSort. Zbadamy nie tylko złożoność pesymistyczną, ale również złożoność optymistyczną i oczekiwaną. Algorytm QuickSort jest ciekawym przypadkiem ze względu na to, że na pozór wydaje się być algorytmem wolnym, ale w praktyce jest to jedna z najszybszych metod sortowania.