Если f (n) есть O (g (n)), а g (n) есть O (h (n)), как я могу доказать, что f (n) + g (n) есть O (h (n))? - PullRequest
0 голосов
/ 22 сентября 2018

Я понимаю, что f (n) меньше или равно постоянному времени g (n) для всех n больше или равно k, где n и c положительны.Я также понимаю то же самое для g (n) и как оно для O (h (n)).Однако я не уверен, что f (n) + g (n) имеет значение O (h (n)).

...