What is time complexity of bubble sort?



What is time complexity of bubble sort?..

Answer / Vinod Singh

The time complexity of Bubble Sort is O(n^2), where n is the number of items being sorted. This makes it inefficient for large datasets.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What is the difference between binary tree and binary search tree?

1 Answers  


List the types of rotations available in splay tree?

1 Answers  


Why is arraylist faster than linkedlist?

1 Answers  


How many sorting algorithms are there?

1 Answers  


What is the complexity of selection sort?

1 Answers  


Does treeset remove duplicates?

1 Answers  


Differentiate linear from non linear data structure?

1 Answers  


Give a good data structure for having n queues ( n not fixed) in a finite memory segment. You can have some data-structure separate for each queue. Try to use at least 90% of the memory space.

1 Answers  


What is stack explain with diagram?

1 Answers  


Can we insert null in hashset?

1 Answers  


What is application of data structure?

1 Answers  


How do you find the complexity of a bubble sort?

1 Answers  


Categories