메소드의 실행시간(running time)에서 n에 관하여 Big-Oh 를 정의해야하는데

EX1과 EX4는 풀었는데 나머지는 감이 안오네요 .. 힌트좀 부탁드립니다. ㅠㅠ


Give a recursive algorithm to compute the product of two positive integers m and n,

using only addition and subtraction.

해석해 봐도 도통 어떻걸 구현하라는 건지 감이 안오네요.


그리고 하노이의 탑 알고리즘

Algorithm hanoitower(n,form,tmp,to)
     if n=1 then to ← 1
     else
          hanoitower(n-1,form,tmp,to)
          to ← n
          hanoitower(n-1,tmp,from,to)

C코드로

#include<stdio.h>
voidhanoi_tower(intn, charfrom, chartmp, charto)
{
if( n==1 ) printf("원판1을%c 에서%c으로옮긴다.\n",from,to);
else{
hanoi_tower(n-1, from, to, tmp);
printf("원판%d을%c에서%c으로옮긴다.\n",n, from, to);
hanoi_tower(n-1, tmp, from, to);
}
}
main()
{
hanoi_tower(4, 'A', 'B', 'C');

이렇게 짠걸 옮겨본건데 깊게 공부하지 않아서 그런지 제대로 짠거 같지가 않네요..

너무 초보적인 질문이라서 부끄럽지만 .. 많은 답변 부탁드립니다.