Pages: [1] 2 3   Go Down
Print
Author Topic: Rinvio orali e risultati test scritto  (Read 5378 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vincenzo Cutello
Administrator
Forumista
*****
Offline Offline

Gender: Male
Posts: 600


« on: 02-05-2012, 18:33:54 »

Comunico che gli orali previsti per domani, sono rinviati a martedi prossimo, 8 maggio, ore 9:30.

Conto di pubblicare i risultati del test scritto entro domani (giovedì 3 maggio).
Logged
nolight76
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 238



« Reply #1 on: 04-05-2012, 15:16:54 »

Non ci sono notizie in merito ai risultati?
Logged
Gerry
Matricola
*
Offline Offline

Posts: 73


« Reply #2 on: 04-05-2012, 16:18:28 »

quoto  yoh
Logged
luna87
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 104



« Reply #3 on: 04-05-2012, 16:20:12 »

quoto  yoh

quoto
Logged
thomas89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 341



« Reply #4 on: 04-05-2012, 16:33:45 »

Conto di pubblicare i risultati del test scritto entro domani (giovedì 3 maggio).

Questa è l'unica notizia che abbiamo...
Logged

Solo due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #5 on: 04-05-2012, 17:43:56 »

colleghi ,aspettando i risultati , confrontiamo le risposte?
compito 6cfu: 1d 2b 3a 4b 5d 6d 7d 8d 9c 10b 11c 12b 13a  , la 14 e la 15 non sono arrivato a farle 
Logged
luna87
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 104



« Reply #6 on: 04-05-2012, 17:50:55 »

bravo mi sa che le hai azzeccate tutte!!!fatti i grafi per l'orale..heheheh
Logged
luna87
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 104



« Reply #7 on: 04-05-2012, 17:55:09 »

mmm nn avevo letto bene io la 8 ho messo c
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #8 on: 04-05-2012, 18:05:48 »

anche io volevo mettere la c ..... ma sull'input non viene fatta nessuna ipotesi che corrisponda ad una delle ipotesi degli algoritmi di ordinamento eseguiti in tempo lineare ..... quindi utilizzando Quicksort O(nlogn)
Logged
luna87
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 104



« Reply #9 on: 04-05-2012, 18:18:37 »

io veramente ho ragionato così: il testo dice che n-logn elementi sono ordinati, praticamente tutti tranne uno quindi considerando il caso peggiore sono messi tutti in ordine tranne l'ultimo. per ordinare l'ultimo elemento vengono fatti n confronti quindi O(n).
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #10 on: 04-05-2012, 18:23:51 »

mmmmm.....ma come fai a dire tutti tranne uno? mi spieghi il calcolo che hai fatto? non mi sembra corretto



ipotizza n =8 . Allora 8-log8=5 cioe 5 elementi ordinati e quindi 3 non ordinati......
« Last Edit: 04-05-2012, 18:27:03 by france_88 » Logged
luna87
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 104



« Reply #11 on: 04-05-2012, 18:25:23 »

metti che n=10 10-log10=10-1=9 quindi 9 elementi sono ordinati tranne 1 perchè la lunghezza dell'array è 10
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #12 on: 04-05-2012, 18:32:46 »

il professore il log lo intende in base 2 non 10  (ho seguito le lezioni) .....e poi comunque n è variabile .....se fosse n=100 il tuo ragionamento non funziona
« Last Edit: 04-05-2012, 21:26:59 by france_88 » Logged
soad
Matricola
*
Offline Offline

Posts: 72


« Reply #13 on: 04-05-2012, 22:12:41 »

il professore il log lo intende in base 2 non 10  (ho seguito le lezioni) .....e poi comunque n è variabile .....se fosse n=100 il tuo ragionamento non funziona

se non sbaglio il professore ha dimostrato che la base del logaritmo è indifferente, detto questo dico che se non c'era nessuna ipotesi sul input l'algoritmo migliore dovrebbe avere una complessità nlogn

p.s. non conosco la domanda dato che avevo il 9 crediti
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #14 on: 04-05-2012, 22:23:48 »

La domanda è la seguente:

Sia data un'array in cui i primi n-logn elementi sono ordinati. Allora per ordinare l'array , è necessario un tempo

a. O( log log n )

b. O( log n )

c. O( n )

d. O(  n log n )


Io ho risposto la d
Logged
Pages: [1] 2 3   Go Up
Print
Jump to: