"lopuaeg" - 1 õppematerjal

Algoritmi ajaline keerukus

otsingu realiseerimiseks. Lähteandmetena kasutada juhuslike arvude massiivi (pikkus valida niit et aeg ei tuleks null). 2.4 GHZ AMD-l osutus piisavalt suureks juhuslike arvude massiiv pikkusega 1 miljon elementi. Programmi tööaja leidmine Uurime kui kaua kulub aega algoritmi täitmiseks (C++ kood): #include #include #include using namespace std; int main() { time_t algusaeg, lopuaeg; double tooaeg; algusaeg=clock(); // algoritm lopuaeg=clock(); tooaeg=(double)((lopuaeg - algusaeg) / CLK_TCK); cout <<"tooaeg oli: "<