Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?

Q & ACategory: Data StructureWhich of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
Admin Staff asked 4 years ago

Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
a) Insertion Sort
b) Quick Sort
c) Heap Sort
d) Merge Sort

1 Answers
Admin Staff answered 4 years ago

d) Merge Sort