Олимпиадный тренинг

Задача . Асимптотика - 1


Задача

Темы:
Из данного списка асимптотик выберите те, которые равны 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})\)

В ответе укажите последовательность номеров с правильныв вариантов ответа. Номера записывайте без пробелов и других разделителей.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя