What is the time complexity of selection sort?
Answer / Mohd Nazir
The time complexity of Selection Sort is O(n^2) in the worst case (when the array is sorted in reverse order), and O(n^2) in the average case. In the best case, where the input is already sorted, its time complexity is O(n^2).
| Is This Answer Correct ? | 0 Yes | 0 No |
For which header list, the last node contains the null pointer?
Can arraylist contain null?
How many parts are there in a declaration statement using data structures?
What are the non linear data structure?
Which language is best for data structures and algorithms?
How do we search a specific element in an array?
Is arraylist reference type?
What is binary tree? Explain its uses.
How many types of data structures are there?
What is the two-dimensional array?
Define depth and height of a node?
What is non linear structure?