Question

The complexity of Bubble sort algorithm is _________

(a) O(n)

(b) O(log n)

(c) O(n^2)

(d) O(n log n)

I have been asked this question by my school teacher while I was bunking the class.

I'd like to ask this question from Algorithms in section Algorithms of Discrete Mathematics

Answer 1

Correct option is (c) O(n^2)

To explain: The complexity of Bubble sort algorithm is O(n^2).