Докажите, что если f ( n ) = O( g ( n )) и p ( n ) = O( q ( n )) Докажите, что если f ( n ) = O( g ( n )) и p ( n ) = O( q ( n )) , то f ( n ) + p ( n ) = O( g ( n ) + q ( n ))

задан 4 Ноя '19 19:07

изменен 4 Ноя '19 19:34

caterpillar's gravatar image


15.9k717

Просто распишите по определению. Только там в правой части под знаком O надо бы модули поставить.

(4 Ноя '19 19:13) caterpillar

Переходите не "к первым двум", а от них к тому, что надо доказать. И исправьте условие: должно быть O(|g|+|q|)

(4 Ноя '19 19:22) caterpillar

Ну прям не получается: |f|<=c1|g|, |p|<=c2|q|, => |f+g|<=c1|g|+c2|q|<=max{c1,c2}(|g|+|q|).

(4 Ноя '19 19:28) caterpillar
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Проблема не актуальна". Закрывший - caterpillar 4 Ноя '19 19:35

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,951
×433
×57

задан
4 Ноя '19 19:07

показан
272 раза

обновлен
4 Ноя '19 19:34

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru