Algoritmi di Ordinamento - FUSION SORT - Filosofia - Spiegazione del funzionamento
Автор: Piergiorgio Riva
Загружено: 2022-08-21
Просмотров: 713
Описание: Ciao, in questo video vi faccio vedere bene la filosofia di funzionamento del mio algoritmo Fusion Sort. Da questo video si può capire bene come funziona l'algoritmo. Praticamente l'algoritmo mette in ordine due gruppi sempre più grandi fino al completo riordino degli elementi. All'inizio ognuno dei due gruppi sarà composto da un unico elemento. Negli algoritmi di ordinamento esponenziali, il tempo impiegato è uguale al numero di elementi al quadrato moltiplicato per un coefficiente specifico per ogni algoritmo dipendente dall'efficienza del codice generato e dalle caratteristiche della macchina su cui viene eseguito. In Fusion Sort il tempo impiegato è funzione del numero di iterazioni dell'array moltiplicato per l'esponente della potenza di due che lo contiene. In questo esempio gli elementi messi in ordine sono 32 quindi il tempo impiegato sarà pari a: TempoSingolaIterazioneArray * 5. Perché la potenza di due che contiene il numero 32 è 5, cioè: 2^5° = 32. Quindi in sole 30 iterazioni Fusion Sort mette in ordine più di un miliardo di elementi. A risentirci nel prossimo video. Ciao.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: