Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
Answer:D
Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?
A. O(1) B. O(log2n) C. O(n) D. O(n2)