Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Searching, Sorting and Hashing Sorting
Time complexity of Merge Sort Algorithm and Binary Search Algorithm are respectively:
1
O(log2 n) and O(n log2 n)
2
O(n log2 n) and O(log2 n)
3
O(n2) and O(log2 n)
4
O(2n) and O(n2)