Computer Sciences > Gate 2020 > Sorting Searching
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 ?
A
Θ(n)
B
Θ(nlogn)
C
Θ(n2)
D
Θ(1)

Correct : c

Similar Questions

An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot el...
#627 Fill in the Blanks
An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot el...
#627 Fill in the Blanks
An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot el...
#627 Fill in the Blanks

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......