- If
*k*= 0, how many operations in are needed to compute*q*only? What is*D*(*n*, 0)? - If
*k*= 1, show that one can compute*q*in at most 4 operations in . What is*D*(*n*, 1)? - How many operations in
for computing
*q*only if*k*= 2? What is*D*(*n*, 2)? - Let
*Q*(*n*,*k*) be the number operations in for computing*q*only. Estimate*Q*(*n*,*k*) and*D*(*n*,*k*).

2006-01-09