Is f(n) polynomial smaller than nlogba? → Case 1 Is f(n) the same order as nlogba? → Case 2 Is f(n) polynomial larger than nlogba? → Case 3