Отвечая на вопросы этого теста, не полагайтесь только на интуицию, сверяйтесь с определениями!

1. Верна ли оценка \log_{10} n = \Theta(\log_{2} n)? 1 балл

2. Верна ли оценка n = o(n^2)? 1 балл

3. Верна ли оценка \log n = o(n)? 1 балл

4. Верна ли оценка n = o(n)? 1 балл

5. Верна ли оценка n^2 = o(1/n)? 1 балл

6. Верна ли оценка n = O(n^2)? 1 балл

7. Верна ли оценка n \log n = O(n)? 1 балл

8. Верна ли оценка n = O(n/2)? 1 балл

9. Верна ли оценка \log n^2 = O(\log n)? 1 балл