Pages: [1]   Go Down
Print
Author Topic: Info orale...  (Read 710 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« on: 14-07-2011, 12:07:39 »

Qualcuno è così gentile da dire cosa ha chiesto il prof oggi all'orale?
Grazie.
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
lion
Matricola
*
Offline Offline

Posts: 11


« Reply #1 on: 14-07-2011, 12:46:12 »

Posso dirti il mio orale, in quanto essendo stato il primo subito dopo me ne sono andato. A me ha chiesto il funzionamento del Radix sort (e quindi indirettamente il counting sort) e la soluzione della ricorrenza del compito che avevo sbagliato: T(n)=3T(n/2)+2T(n/3)+n che alla fine è venuta O(n^3)..non so cosa ha chiesto agli altri 9 però... 
Logged
Vincent
Matricola
*
Offline Offline

Posts: 75


« Reply #2 on: 14-07-2011, 14:46:30 »

Io non li ho seguiti tutti, ma ha chiesto tutto ciò che c'era nel compito, dalla notazione asintotica al teorema master, dall'heapsort al select, dagli alberi rossoneri ai grafi fortemente connessi, e le relative definizioni.
Logged
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« Reply #3 on: 15-07-2011, 12:08:54 »

Ok, grazie a entrambi
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
Pages: [1]   Go Up
Print
Jump to: