adplus-dvertising
frame-decoration

Question

The complexity of merge sort algorithm is _________

a.

O(n)

b.

O(log n)

c.

O(n²)

d.

O(n log n)

Posted under Discrete Mathematics

Answer: (d).O(n log n)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The complexity of merge sort algorithm is _________

Similar Questions

Discover Related MCQs

Q. The Worst case occur in linear search algorithm when _________

Q. The worst case complexity for insertion sort is _________

Q. The complexity of Fibonacci series is _________

Q. The worst case occurs in quick sort when _________

Q. The worst case complexity of quick sort is _________

Q. Which is used to measure the Time complexity of an algorithm Big O notation?

Q. If for an algorithm time complexity is given by O(1) then the complexity of it is ____________

Q. If for an algorithm time complexity is given by O(log₂n) then complexity will be ___________

Q. If for an algorithm time complexity is given by O(n) then the complexity of it is ___________

Q. If for an algorithm time complexity is given by O(n²) then complexity will ___________

Q. If for an algorithm time complexity is given by O((3⁄2)ⁿ) then complexity will be ___________

Q. The time complexity of binary search is given by ___________

Q. The time complexity of the linear search is given by ___________

Q. Which algorithm is better for sorting between bubble sort and quicksort?

Q. Time complexity of the binary search algorithm is constant.

Q. The binary notation of 231 is ___________

Q. The decimal notation of 101010101 is ___________

Q. The binary notation of ABBA is ___________

Q. The hexadecimal notation of (1011 0111 1011)₂ is ___________

Q. The octal expansion of (10 1011 1011)₂ is ___________