What is the worst case time complexity of inserting \(n\) elements into an…

GATE · 2020 · CS · Computer Science & IT

1. A.

   $\theta (n)$

2. B.

   $\theta (n \ log \ n)$

3. C.

   $\theta (n^2)$

4. D.

   $\theta (1)$

Attempted by 1264 students.