Dovrei imparare la complessitą, ma dal libro non sono proprio riuscito a seguire.
Mi servirebbero le complessitą secondo notazione O-Grande del bubblesort, SelectionSort Mergesort e QuickSort.
Per il Bubblesort dovrebbe essere caso migliore n se gią ordinato altrimenti n quadro perchč ho n elementi ed n confronti.
Per il selectionSort ho letto che sono in entrami i casi O(n^2), si eseguiranno sempre 2 cicli?
Ma quello che mi preme di pił sono Quick e Merge.
Come calcolo la complesitą?
Mi spieghereste qual'č e come la ottenete?
Rispondi quotando
