How do you calculate the complexity of sorting algorithms? Find the complexity of Insertion sort and Bubble Sort.
The difficulty of sorting algorithms depends on the input: sorting a thousand numbers takes longer than sorting three numbers. The best notion of input size varies on the problem being studied. For sorting algorithms, the most natural calculate is the number of items in the input that is array size n. We start by associating time "cost" of every statement and the number of times every statement is implimented assuming that comments are not executable statements, and so do not take any time.
Complexity of Bubble sort: O(n2)
Complexity of Insertion sort: O(n2)