Pages: [1]   Go Down
Print
Author Topic: Argomento lezione giovedì  (Read 1071 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
LazyJones
Matricola
*
Offline Offline

Posts: 14


« on: 08-11-2015, 09:36:01 »

Come da topic, quali argomenti sono stati affrontati giovedì 5?
Quali verranno fatti martedì?
Grazie  ok
Logged
Domenico Cantone
Moderator
Apprendista Forumista
*****
Offline Offline

Gender: Male
Posts: 345



« Reply #1 on: 08-11-2015, 12:08:17 »

Come da topic, quali argomenti sono stati affrontati giovedì 5?
Quali verranno fatti martedì?
Grazie  ok

Argomenti della lezione di giovedì 5:
Limiti inferiori per ordinamenti per confronti.
Ordinamento in tempo lineare.
Algoritmo Counting-Sort: complessità ed esempi.
Algoritmo Radix-Sort: complessità, esempi, analisi per l’ordinamento di n numeri di b bit.
Algoritmo Bucket-Sort: esempi, analisi nel caso medio.

La lezione di martedì 10 sarà tenuta dal prof. S. Faro e riguarderà l'implementazione degli algoritmi di ordinamento in tempo lineare
Logged
Pages: [1]   Go Up
Print
Jump to: