What is the best complexity of bubble sort?
Answer / Mrs Madhu
The best case time complexity of Bubble Sort is O(n) when the input array is already sorted or nearly sorted. However, in worst and average cases, its complexity is O(n^2), making it less efficient compared to other sorting algorithms like QuickSort or MergeSort.
| Is This Answer Correct ? | 0 Yes | 0 No |
How is bubble sort done?
Does list maintain insertion order?
Write the algorithm for converting infix expression to postfix expression?
What is example of data?
What is sorting problem?
Can treemap key null?
Define non linear data structure.
Tell me the difference between the character array and a string.
1 Answers Honeywell, HPCL, Huawei, Zomato,
List the data structures which are used in hierarchical data model.
what is AVL tree?
Discuss how to implement queue using stack.
Can treeset contain null?