Complessità e ricerche

Associa ogni problema sui vettori alla sua complessità in tempo attesa
bullet

Ricerca sequenziale

bullet

Ricerca binaria

bullet

Copiare

bullet

Aggiungere un elemento alla fine

bullet

Aggiungere un elemento all’inizio

bullet

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:
bullet

Analisi con esempi

bullet

Interfaccia del sottoprogramma

bullet

Algoritmo risolutivo?

bullet

Codifica Pascal con commenti

bullet

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.

- ApPuNtIdIuNiNfOrMaTiCo