Časovna zahtevnost programa

Recimo,da imamo nek program:

#include stdio.h>
#include unistd.h>

void main(argc,argv)
int argc;
char *argv;
{
int pid_sina;

printf("Moj pid = %i \n", getpid());
}

Kako izvesti meritve in jih oceniti glede na časovno zahtevnost?

Lahko ga (programski segment) vržeš v Critticall in ti napiše O(n^3.3) - naprimer.

kako se izračuna bachmanov operator? O(x)?
za bablsort še mi je jasno zanka v zanki O(n²).
kak pa se recimo dobijo oni z logaritmom pa take fore?

Primer naj bo spet bubble sort. Če imamo za posortat M števil rabimo Mk korakov. Če N števil rabimo (v povprečju) Nk korakov.

Potem ugotavljamo kakšna je funkcija, ki X-u priredi Xk.

zakaj si vmešaval neki 'k'? ne razumem kaj bi naj predstavljal
pa kje si povezal tista M in N z Xom? lahko pastaš tvoj algoritem za izračun O iz tvojega EA?

@terminator
sorry da mešan tole v tvojo temo.
kot drugo pa če hočeš časovno zahtevnost z pomočjo bahmana pa boš moral naredit to kar je thomas zgoraj napisal, predvidevam pa da boš dobil rezultat O(1) {Thomas a sem to prav predvideval?}