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

Autor
Ispis
Postavi

Top-lista

Vizualni stil

Postavke

Promijeni predložak

Vrati automatski spremljeno: ?