FIND THE ANSWERS

Hello, the first loop is O(n),inner is O(2^n), so total is O(n*2^n) in the solution sheet its says O(n^2) why ? thanks you for your answers?

Answer this question

Do you know the correct answer? Make money answering questions! Join now.
  • Hello, the first loop is O(n),inner is O(2^n), so total is O(n*2^n) in the solution sheet its says O(n^2) why ? thanks you for your answers?


Answers