časovna zahtevnost funkcije

pozdravljeni!
tole je del vaj..sicer sem probavu neki delat, vendar nism prepri�an, da je tko prov, �e je. me zanima kko se tole dela? postopek..
Analiziraj �asovno zahtevnost funkcije za sortiranje insertionSort v najslabťem primeru (ang. worst case).
1. Izvedi meritve �asovne zahtevnosti.
a. ZapiĹĄi prevdokod meritve.
b. V program vklju�i time.h
Vzorec meritve:

Pri meritvam upoĹĄtevaj, da je natanÄ�nost odÄ�itanega Ä�asa t±100 tikov oz. milisek.
Odstopanje meritev naj bo < = 10% .
c. Pri n>100 izvedi meritve pri n=200, 300, 400, …,1000. Na intervalu [0, 100] izvedi veÄ� meritev, saj za n < n0 ne priÄ�akujemo skladnosti s krivuljo asimptotiÄ�ne Ä�asovne zahtevnosti.
2. Zapiťi funkcijo �asovne zahtevnosti O(n). Odgovor utemelji.
3. Rezultate prikaĹži v tabeli in grafu.

Kar sm nardiu: (
#include < iostream.h>

#include <  iostream>
#include <  time.h>

using namespace std;

int main() {
 
    double TikovNaMilisek = double(CLOCKS_PER_SEC)/1000;
    clock_t startTime = clock();
 
    int a[1000];
    int n=100;
 

    for(int i= 0; i<n; i=i+1)
    {
    for (n; n>0; n=n-1)
    { a[i]=n;
        cout << n << " ";
    }
    } 
    cout << endl;
    double trajanje_v_milisek = (clock()-startTime)/TikovNaMilisek;
    cout << "Trajanje: " << trajanje_v_milisek ;
 
 
    return (EXIT_SUCCESS);
})

hvala in lp