General proof for the lower bound of comparison based sorting algorithms using decision trees
May 18, 2023A proper mathematical proof that we cannot go faster than the hard limit of Big Omega (n*logn) with any of the comparison based sorting algorithms.