• $O(\log_2 n)$
• $O(n)$
• $O(n \log_2 n)$
• $O(n^{\frac{1}{2}})$
• $O(n^2)$
• $O(n\log_2 n)$