1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Alexxandr [17]
2 years ago
15

Show that if f(n) is O(g(n)) and d(n) is O(h(n)) then f(n) + d(n) is O(g(n) + h(n)).

Mathematics
1 answer:
GaryK [48]2 years ago
3 0
f(n)\in\mathcal O(g(n)) is to say

|f(n)|\le M_1|g(n)|

for all n beyond some fixed n_1.

Similarly, d(n)\in\mathcal O(h(n)) is to say

|d(n)|\le M_2|h(n)|

for all n\ge n_2.

From this we can gather that

|f(n)+d(n)|\le|f(n)|+|d(n)|\le M_1|g(n)|+M_2|h(n)|\le M(|g(n)|+|h(n)|)

where M is the larger of the two values M_1 and M_2, or M=\max\{M_1,M_2\}. Then the last term is bounded above by

M(|g(n)|+|h(n)|)\le2M\max\{|g(n)|,|h(n)|\}

from which it follows that

f(n)+d(n)\in\mathcal O(\max\{g(n),h(n)\})
You might be interested in
What are the units for the spring constant, k?
svlad2 [7]
The spring constant, k, in Hooke's Law has units of Newton per meter since it is a constant for the force applied per unit of length. The spring constant measures how strong and stiff the spring is. Hope this answers the question. Have a nice day.
3 0
2 years ago
1. Carlos wants to deposit $900 into savings accounts at three different
AleksandrR [38]

Answer:

$150

Step-by-step explanation:

0.2 X 750 = 150

hope this helps

8 0
2 years ago
0.0338 divided by 1.3
maxonik [38]

0.0338 divided by 1.3 equals 0.026


7 0
2 years ago
Read 2 more answers
Find the number of sides of a polygon if the sum of interior angles is 10 right<br> angles.
ludmilkaskok [199]
USE SOCRATIC ITS REALLY HELPS
7 0
3 years ago
Read 2 more answers
Can someone help with number 4. I will reward brainliest.
liraira [26]

Answer:

theta = pi/6 and

theta = 5pi/6

Step-by-step explanation:

see image. Factor the expression. Solve for sin theta. Then use a calculator or unit circle to solve for theta. See image.

5 0
1 year ago
Read 2 more answers
Other questions:
  • 8 pounds 10 ounces you want to split it equally among 3 room how much should each room get
    13·1 answer
  • Which of the following is the inverse of y=3^x?
    11·2 answers
  • WILL GIVE BRAINLIEST
    9·2 answers
  • Octavio Harvey wants the photocopy of a document that measures 6 centimeters by 9 centimeters enlarged by a factor of 3.
    6·1 answer
  • BRAINLIEST + POINTS! EXPLAIN
    10·2 answers
  • Five times a number is 40. What is the number?<br> equation: <br><br><br> n =
    13·1 answer
  • HELPPPPPP,
    8·2 answers
  • What is the perimeter of a rectangle?
    11·1 answer
  • Here is my question<br>​
    12·2 answers
  • Help me pleaseeee! I beg u
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!