VU
не, O(n) вроде тоже подходит, потому что O допускает "и выше"
А не омега(n) ли часом? О же ограничение сверху
Size: a a a
2020 November 20
S
не, O(n) вроде тоже подходит, потому что O допускает "и выше"
Выше константой.
A
оцента снизу это как раз O
A
а средняя - это
тэтаMV
О наихудший Омега наилучший Тэтта в среднем случае. В лучшем случае видимо О(1) если N=0
A
Добрый день. Решил пройти курс по алгоритмам и структурам данным на openedu, и вот в тесте не совсем понимаю что не правильно. Или последний вариант тоже есть нижняя ассимптотическая оценка?
Омега от n ещё
A
f = Omega(g) означает, что f(n) >= C * g(n) при больших n
A
f = O(g) означает, что f(n) <= C * g(n) при больших n
A
Teta это O + Omega, то есть оценка с двух сторон
jp
Омега от n ещё
Я думал, что на столько грубо нельзя оценивать
A
Я думал, что на столько грубо нельзя оценивать
Можно
A
Но только осторожно
A
там что-то одно, что зажато с одной стороны константой, а другое - с двух
A
в смысле "есть две константы C1 и C2, что для любого n > N C1*n <= f(n) <= C2*n
МЧ
Всем привет, как считаете: есть смысл начинать готовиться к олимпиадам по информатике практически с нуля, если в запасе есть год? Планирую поступать в ВШЭ, для льгот при поступлении хочу либо занять призовое место на регионе ВОШ, либо в Высшей пробе (олимпиада вышки). До недавнего момента практически не был знаком с олимпиадным программированием (именно с олимпиадным).
RR
Всем привет, как считаете: есть смысл начинать готовиться к олимпиадам по информатике практически с нуля, если в запасе есть год? Планирую поступать в ВШЭ, для льгот при поступлении хочу либо занять призовое место на регионе ВОШ, либо в Высшей пробе (олимпиада вышки). До недавнего момента практически не был знаком с олимпиадным программированием (именно с олимпиадным).
какие есть альтернативы?
МЧ
какие есть альтернативы?
Альтернативы чего?
RR
Альтернативы чего?
если не готовиться к олимпиадам
AB
Всем привет, как считаете: есть смысл начинать готовиться к олимпиадам по информатике практически с нуля, если в запасе есть год? Планирую поступать в ВШЭ, для льгот при поступлении хочу либо занять призовое место на регионе ВОШ, либо в Высшей пробе (олимпиада вышки). До недавнего момента практически не был знаком с олимпиадным программированием (именно с олимпиадным).
Так регион почти ничего не даёт