Sommario:

Dove vengono utilizzati gli algoritmi di ordinamento?
Dove vengono utilizzati gli algoritmi di ordinamento?

Video: Dove vengono utilizzati gli algoritmi di ordinamento?

Video: Dove vengono utilizzati gli algoritmi di ordinamento?
Video: Introduzione agli ALGORITMI di ORDINAMENTO 2024, Aprile
Anonim

Una breve panoramica delle applicazioni di smistamento

  • Informatica commerciale.
  • Cerca per informazioni.
  • Ricerche operative.
  • Simulazione guidata dagli eventi.
  • Calcoli numerici.
  • Ricerca combinatoria.
  • Prim's algoritmo e Dijkstra's algoritmo sono classici algoritmi che elabora i grafici.

A questo proposito, quale algoritmo di ordinamento viene utilizzato quando?

Scelta di un algoritmo di ordinamento

Algoritmo Caso migliore Stabile?
Ordinamento inserimento O (n) O (n) O (n)
Ordinamento a bolle O (n) O (n) O (n)
Quicksort O(n log ? n) O(n log n) O(nlogn) Di solito no*
Heapsort O(n log ? n) O(n log n) O(nlogn) No

Oltre sopra, perché usiamo algoritmi di ordinamento? Efficiente ordinamento è importante per ottimizzare l'efficienza degli altri algoritmi (come cerca e unisci algoritmi ) che richiedono che i dati di input siano in elenchi ordinati. Ordinamento è spesso utile anche per la canonicalizzazione dei dati e per la produzione di output leggibili dall'uomo.

A questo proposito, qual è il miglior algoritmo per l'ordinamento?

Quicksort

Quale algoritmo di ordinamento utilizza Excel?

SORT di Excel utilizza uno “stabile” algoritmo di ordinamento . Ciò significa che se ci sono più elementi identici da ordinare allora ORDINE di Excel manterrà l'ordine originale degli elementi ordinati.

Consigliato: