Proofs of Algorithm Correctness and Runtime Estimates · Function Growth Rates
Lesson 6
Problem. Mark the correct statements:
This problem can only be submitted at Cogniterra.
\(2^{n} \preceq n^{10}\)
\(\sqrt{n}\preceq 1.1^{n}\)
\(n^{3} \prec 2^{\frac{n}{2}}\)