Describe a recursive algorithm to compute the integer part of the base-two logarithm of n using only addition and integer division.   Describe an efficient recursive function for solving the element...

logarithm of
n
using only addition and integer division.

Describe an efficient recursive function for solving the element uniqueness

problem, which runs in time that is at most
O(n2) in the worst case

without using sorting.

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

m
and
n, using only addition and subtraction.