räkna ut tidskomplexitet?|Programmering / Grafisk formgivning|Forum|Nordichardware

har en tenta snart om ca 3 i algoritmer.. och en stor del av kursen går ut på att kunna ta fram olika algoritmers tidskomplexiteter... men jag fattar inte hur man gör.. här är en exempeluppgift på en tenta:

Para ihop resp metod med det uttryck som beskriver den snävaste övre begränsningen för metodens tidskomplexitetet
1: O(log N) 2: O(N log N) 3: O(N) 4: O(2^N)

algoritm f:

void f (int n){

	if(n>0){

	   f(n-1);

	   f(n-1);

	   s.push(n);

	}

	}

	

	

Algoritm g:

	

	void g(int n){

	if (n>0){

	   g(n/2);

	   s.push(n);

	}

	}

Algoritm h:

	void h(int n){

	if(n > 0){

	   h(n/2);

	   h(n/2);

	   for(int k = 0; k < n; k++){

	       s.push(n);

	   }

	}

	}

Algoritm i:

	void i(int n){

	if(n>0){

	   i(n/2);

	   i(n/2);

	   s.push(n);

	}

	}

kan någon förklara för mig hur man kommer fram till att en algoritm är O(log N),O(N log N), O(N) eller O(2^N)? jag fattar verkligen inte..