Zliczanie liczby mnożeń

POW(a,n)
1. if n == 0 OR a == 1
2.     return 1
3. if n == 1
4.     return a
5. if n%2 == 0
6.     k <- 1
7. else
8.     k <- a
9. return POW(a,n/2) * POW(a,n/2) * k;

ileMnożeń <- 0
...
3. if n == 1
4.     return a
5. ileMnożeń <- ileMnożeń+2
6. if n%2 == 0
...

if n<2 OR a==1
      return 0;
return 2*log2(n)