#16
25-11-07 10:06
se vogliamo essere puntigliosi la ricerca binaria puoi farla anche con le liste
#16
25-11-07 10:06
se vogliamo essere puntigliosi la ricerca binaria puoi farla anche con le liste
|
#17
25-11-07 13:11
Ho capitodevilheart
se vogliamo essere puntigliosi la ricerca binaria puoi farla anche con le liste... ma insomma non che sia poi tanto chiaro...
|
|
#18
25-11-07 15:46
la matrice occupa 4*N*N byte la lista occupa 4*N*N + 4*N*N + 4*N*N + 4*N*N= 16*N*N byte.
4*N*N < 16*N*N per ogni N >= 1
quindi per nessun N se anche l'array fosse di N*N interi....ma dal testo non si capisce
edit: la matrice occupa sempre 4*100 byte = 400 byte mentre per la lista bisogna risolvere la dis: 16*N^2 < 400. dunque N < 5 ==> N = 4
|
|
