$$O(n^{\log_2(3)}) \approx O(n^{1.585})$$