Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n [10] Suppose a number in the sequence is missing. Write the mathematical process to find the missing number, i.e....

Q: Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n [10]

          Suppose a number in the sequence is missing.

1. Write the mathematical process to find the missing number, i.e. some equation.


2. What is the time complexity of finding the missing number in the sequence?