Quiz: Introduction to Algorithm

Test your knowledge of the concepts covered in the Introduction chapter.

1

What is the time complexity of all of the variants of the lattice algorithm to compute the product of any mm-digit number with any nn-digit number?

A)

O(n)O(n)

B)

O(mlogn)O(m\log n)

C)

O(n)O(n)

D)

O(logn)O(\log n)

Question 1 of 50 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy