What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order ?
Θ(n)
Θ(n log n)
Θ(n2)
Θ(1)
This question is part of this quiz :
Top MCQs on Linked List Data Structure with Answers,GATE CS 2020,Top 50 Data Structures MCQs with Answers