Use Master Theorem with$ a = 2, b = 3, c = 4, d = 0$.
Since $a > b^{d}, (d<log_{b}a)$
we know that f(n) is $O(n^{ log_{b }a} ) = O(n ^{log_{3} 2} ).$
64.3k questions
77.9k answers
244k comments
80.0k users