Teaching BPSC 4.0 बिहार उच्च माध्यमिक शिक्षक भर्ती (PGT) Mock Test Algorithms Searching, Sorting and Hashing Sorting
Which of the following is the worst-case time complexity of the merge-sort algorithm?
1
Θ(n lg n)
2
Θ(n1.5 lg n)
3
Θ(n2)
4
More than one of the above
5
None of the above