adplus-dvertising
frame-decoration

Question

The worst case complexity of quick sort is _________

a.

O(n)

b.

O(log n)

c.

O(n²)

d.

O(n log n)

Posted under Discrete Mathematics

Answer: (c).O(n²)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The worst case complexity of quick sort is _________

Similar Questions

Discover Related MCQs

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 ___________

Q. The hexadecimal expansion of (177130)₁₀ is ___________

Q. The greatest common divisor of 414 and 662 is?

Q. The greatest common divisor of 12 and 18 is?

Q. The decimal expansion of (2AE0B)₁₆ is?

Q. The greatest common divisor of 7 and 5 is?