Divide and conquer
1.divide
2.conquer
3.combined
1.x^n
T ( n ) = T ( n / 2 ) + O ( 1 ) T(n)=T(n/2)+\Omicron(1) T(n)=T(n/2)+O(1)
T ( n ) = O ( l o g n ) T(n)=\Omicron(logn) T(n)=O(logn)
2.merge sort
T ( n ) = 2 ∗ T ( n / 2 ) + O ( n ) T(n)=2*T(n/2)+\Omicron(n) T(n)=2∗