Из данного списка асимптотик выберите те, которые равны
O(n)
.
1)
\(O(n+n)\)
2)
\(O(2 \cdot n)\)
3)
\(O({{n \cdot \sqrt {n}} \over {log_2n}})\)
4)
\(O(n+ \sqrt n)\)
5)
\(O(n+ 10^ 9 \cdot n^{1.0000001})\)
6)
\(O(n \cdot \sqrt n)\)
7)
\(O({{n} \over {n}})\)
8)
\(O(n+ 10^ 9 \cdot n^{0.999999})\)
В ответе укажите последовательность номеров с правильныв вариантов ответа. Номера записывайте без пробелов и других разделителей.