Q1 Related with java What is bigOh notation Complete the fol

Q1- Related with java

What is big-Oh notation? Complete the following table by writing the best, average, and worst complexity of the sorting algorithms

Solution

Big-Oh Notation :-

The mathematical notation which describes the execution of an algorithm in terms of time complexity and space complexity.

Sorting Algorithm	Best Case	Average Case	Worst Case
Selection Sort	O(n^2)	O(n^2)	O(n^2)
Insertion Sort	O(n)	O(n^2)	O(n^2)
Merge Sort	O(n logn)	O(n logn)	O(n logn)
Quick Sort	O(n logn)	O(n logn)	O(n^2)