Page 1 of 1

By what factor time complexity is reduced when we apply square root decomposition to a code?

Posted: Wed Jul 13, 2022 7:41 pm
by answerhappygod
a) n
b) √n
c) n2
d) n-1/2