Ciao a tutti,
Da poco sto studiando gli algoritmi di ordinamento, sono arrivata al Merge Sort nel quale la complessità temporale nel caso migliore e in quello peggiore è pari a $ O(nlogn) $ , il mio problema è il seguente:
Vorrei creare una lista di numeri in cui il mergesort è lento(come per esempio quando l'insertion sort è ordinato in maniera decrescente ci mette più tempo) , così da confrontarlo con una qualsiasi lista di numeri casuali e verificare che ci mette lo stesso tempo.
Vi ringrazio in anticipo se riuscite ad aiutarmi.