Алгоритмы анализа Big O обозначений

Question

Мне нужна помощь в этом вопросе.Я действительно не понимаю, как это сделать.

Покажите, математически или в качестве примера, что если f (n) равно O (g (n)), то a * f (n) равно O (g (n)), для любой константы a>0.

Answer 1

Я дам тебе это.Это должно помочь вам смотреть в правильном направлении:

определение O (n):

функция f (n), которая удовлетворяет f (n) <= C * n для произвольной постояннойчисло C и для каждого n выше произвольного постоянного числа N будет отмечено f (n) = O (n). </p>

Это формальное определение для обозначения big-o, должно быть просто принять это ипревратить это в решение.