Sorting

Single correct

• A$O(\log n)$
• B$O(n)$
• C$O(n \log n)$
• D$O(n^2)$

Answer key coming soon

Single correct

• A$\Theta(1)$
• B$\Theta(\sqrt{\log n})$
• C$\Theta\left(\dfrac{\log n}{\log \log n}\right)$
• D$\Theta(\log n)$

Answer key coming soon