Un algoritmo è costituito da due blocchi consecutivi che hanno come misura del tempo d'esecuzione: T1(n) = 2n e T2(n) = 3n2.
Indica il suo tempo d'esecuzione T(n)=2n T(n)=3n2 T(n)=5n2 T(n)=3n2 + 2n
e la sua complessità asintotica O(1) O(logn) O(n) O(nlogn) O(n2) O(n3)
Indica, per ognuno dei seguenti problemi/algoritmi, la complessità attesa:
ricerca sequenziale in un vettore ordinato | O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) | ricerca sequenziale in una matrice quadrata di lato n | O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) | ricerca binaria in un vettore ordinato | O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) | bubble sort (scambi) | O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) | selection sort (scambi) | O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) |
Nel realizzare un nuovo ADT si seguono le tre fasi di stesura delle proprietà stesura della specifica implementazione.
Classifica l'appartenenza ad esse di ciascuna delle seguenti sottofasi: Codifica Dominio Effetti Esempi d'uso Insieme delle operazioni Interfaccia Prerequisiti Rappresentazione fisica Scelta del linguaggio Struttura relazionale Tipologia degli elementi
Indica, per ognuna delle seguenti sequenze di operazioni, i risultati finali attesi X:=5; Y:=6; Push(S, X); Push(S, Y); Pop(S, X) X = 0 X = 5 X = 6 X = 11 S = {} S = {5} S = {6} S = {5, 6} X:=5; Y:=6; Accoda(S, X); Accoda(S, Y); Servi(S, X); X = 0 X = 5 X = 6 X = 11 S = {} S = {5} S = {6} S = {5, 6}
La seguente funzione presenta 5 errori: Function gettime_(var t: Ttempo);
var
h, m, s, c: real;
begin
gettime(h, m, s);
t.h = h; t.m = m; t.s = s;
gettime_ = t;
end; Indicali: 1. ...2. ...3. ...4. ...5. ...
|