Умножить два числа без использования оператора «*» и побитовых операций

Question

Как вы будете умножать два числа без эффективного использования «*» и поразрядных операций? (Просто используя такие операторы, как +, -, /).

Answer 1

a*b == 10^(Log(a*b)) == 10^(Log(a) + Log(b)) == exp(ln(a) + ln(b)) 

где ^ означает возведение в степень и Log является логарифм с основанием 10

Answer 2

multiply(a,b): 
     if(a==0) return 0 
     r<-0 
     while(b/a!=r) r++ 
     return r 

Хорошо, что я шучу, но вы должны дать больше информации о вашем поиске: что является эффективным способом для тебя? Можете ли вы дать приблизительную оценку сложности? Или вам нужен самый эффективный алгоритм? Потому что, если вы не делаете ничего точного, я могу ответить тоже:

multiply(a,b): 
     r<-0 
     while(a!=0) 
      r<-r+b 
      b<-b-1 
     return r