Question

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? More than one answer may be correct. [GATE CSE 2020]

A Θ(n)
B Θ(n log n)
C Θ(n2)
D Θ(1)
Practice Next

Relevant for Exams:

Hey! Ask a query