Cos'è un Array?, Una collezione ordinata di elementi dello stesso tipo, memorizzati in posizioni contigue di memoria e accessibili tramite un indice numerico, Una collezione ordinata di elementi di tipo diverso, Insieme di elementi memorizzati in posizioni casuali accessibili tramite indice numerico, Qual è l'indice del PRIMO elemento di un Array?, 1, 0, -1, Dipende dal linguaggio, Come sono disposti in memoria gli elementi di un Array?, In modo casuale, In posizioni contigue, In un albero, In una lista collegata, Qual è la complessità di accesso per indice?, 0(n), 0(log n), 0(1), In C ++, qualè la sintassi per accedere al terzo elemento di arr?, arr[3], arr[2], arr.get(3), arr(2), Ogni operazione su un Array ha un costo computazionale. Qual è la complessità di v.insert(v.begin()+2,9 su un Vector?, 0(1), 0(longo n) , 0(n), Quale operazione ha complessità 0(1)?, Ricerca lineare, Inserimento in testa, Accesso per indice, Ordinamento, In C++, quale elemento aggiunge un elemento in coda a un Vector?, v.insert(0,x), v.push_back(x), v.add(x), Conoscere le complessità ti permette di scegliere la struttura dati giusta. 0(1) è il caso ideale, 0(n) cresce linearmente, 0(log n) è efficiente. La ricerca binaria ha complessità: , 0(1), 0(n), 0(log n), 0(n log n), Inserire in CODA a un Array dinamico è:, 0(n) sempre, 0(1) ammortizzato, 0(log n), 0, Quale operazione ha SEMPRE la stessa complessità tra Array statico e dinamico?, solo accesso per indice, solo ricerca, tutte le operazioni, nessuna, La ricerca binaria funziona su qualsiasi Array? , Si sempre, no solo su Array ordinati, solo con iinteri, solo con lunghezza pari, Qual è la complessità del Bubble Sort?, 0(n), 0(log n), 0(n log n), 0( N2), Il Two Point era ha complessità:, 0( n log n), 0(n), 0(1), Perchè gli Array sono "cache friendly"?, sono più piccoli, Memoria contigua = CPU carica blocchi, usano meno RAM, sono sempre ordinati, Quando è meglio usare un Array invece di una lista collegata?, Quando si inserisce spesso in testa, Quando si accede spesso per indice, quando la dimensione è ignota, quando si cancellano spesso, Qual è lo svantaggio principale dell'arran statico in C++?, accesso lento, dimensione fissa- non può crescere, non supporta interi.

Gli Array

looja
Prindi
Manusta

Edetabel

Visuaalne stiil

Valikud

Vaheta malli

)
Kas taastada automaatselt salvestatud ?