What is the best case time complexity of bubble sort?



What is the best case time complexity of bubble sort?..

Answer / Sandeep Kumar

The best case time complexity of Bubble Sort is O(n) when the input array is already sorted or nearly sorted.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Which sorting is stable?

1 Answers  


Can a hashmap have duplicate keys?

1 Answers  


List out the disadvantages of using a linked list?

1 Answers  


Is null a binary search tree?

1 Answers  


Write the procedure to convert general tree to binary tree?

1 Answers  


List out the applications of a linked list?

1 Answers  


What are the basic data structures?

1 Answers  


Can we put null key in hashmap?

1 Answers  


What is the order of selection sort?

1 Answers  


Define red-black trees.

1 Answers   Wipro,


Define linear probing?

1 Answers  


Difference between calloc and malloc in data structures?

1 Answers  


Categories