Dario and Oliver are working independently in new algorithms…
Dario and Oliver are working independently in new algorithms to multiply two n-bit integers. Dario came up with a Divide and Conquer algorithm that splits the problem into four subproblems, each must multiply integers of size n/3 bits, and the conquering step takes him time Oliver split the product into two subproblems, each carry multiplications of integers of size n/2, and his conquering step takes linear time. Please answer questions 8-10.
Read Details