What is the worst case time complexity of inserting 'n' element into an empty…
2025
What is the worst case time complexity of inserting 'n' element into an empty linked list of the linked list need to be maintained in sorted order?
Answer: B. θ (n2)
- A.
θ (1)
- B.
θ (n2)
- C.
θ (n)
- D.
θ (n log n)
Attempted by 731 students.
Show answer & explanation
Correct answer: B
Loading lesson…