GATE | CS | 2020 | Algorithms | Complexity Analysis | Question 26

Last Updated :
Discuss
Comments

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)

Share your thoughts in the comments