[abhashanand1501]

In fact O(n^2) is exponentially more than O(log n).