Complessità e ricercheAssocia 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. |