engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Programming and Data Structure Linked List Singly Linked List
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?
1
Θ(n)
2
Θ(n log n)
3
Θ(n2)
4
Θ(1)