Proofs of Algorithm Correctness and Runtime Estimates · Function Growth Rates
Lesson 6
Problem. Mark the correct statements:
5 points
\(2^{n} \preceq n^{10}\)
\(\sqrt{n}\preceq 1.1^{n}\)
\(n^{3} \prec 2^{\frac{n}{2}}\)
Proofs of Algorithm Correctness and Runtime Estimates · Function Growth Rates
Problem. Mark the correct statements:
\(2^{n} \preceq n^{10}\)
\(\sqrt{n}\preceq 1.1^{n}\)
\(n^{3} \prec 2^{\frac{n}{2}}\)