adplus-dvertising
frame-decoration

Question

The complexity of Bubble sort algorithm 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 complexity of Bubble sort algorithm is _________

Similar Questions

Discover Related MCQs

Q. An Algorithm is ___________

Q. An algorithm in which we divide the problem into subproblem and then we combine the subsolutions to form solution to the original problem is known as _________

Q. An algorithm which uses the past results and uses them to find the new results is _________

Q. A Complexity of algorithm depends upon _________

Q. An algorithm which tries all the possibilities unless results are satisfactory is and generally is time-consuming is _________

Q. For a recursive algorithm _________

Q. Optimization of algorithm means _________

Q. For an algorithm which is the most important characteristic that makes it acceptable _________

Q. An algorithm can be represented through _________

Q. There are two algorithms suppose A takes 1.41 milli seconds while B takes 0.9 milliseconds, which one of them is better considering all other things the same?

Q. Which of the following case does not exist in complexity theory?

Q. The complexity of linear search algorithm is _________

Q. The complexity of Binary search algorithm is _________

Q. The complexity of merge sort algorithm is _________

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?