Complessità e ricerche
Associa ogni problema sui vettori alla sua complessità in tempo attesa
 | Ricerca sequenziale |
 | Ricerca binaria |
 | Copiare |
 | Aggiungere un elemento alla fine |
 | Aggiungere un elemento all’inizio |
 | Copiare una matrice quadrata nxn |
O(1), O(n), O(log2n), O(n2)
Risolvi il problema: "Quante coppie ordinate sono presenti in un vettore?". Si richiede:
 | Analisi con esempi |
 | Interfaccia del sottoprogramma |
 | Algoritmo risolutivo? |
 | Codifica Pascal con commenti |
 | Complessità in tempo? |
Dovendo risolvere il problema: "Quante volte compare un elemento all’interno di un vettore ordinato?", discuti i possibili algoritmi risolutivi in funzione della loro complessità in tempo. |