erinaphillips2930 erinaphillips2930

29-09-2019
Mathematics

contestada

use the definition of O (f) to show that 4^n + 25 is O (5^n) (ii) show that 5^n is not O (4^n)

Respuesta :

msoto1991 msoto1991

30-09-2019

Answer:

Step-by-step explanation:

i) if O (5^n)= 4^n + 25

O (f) should be = (20^n)/f + 25

Then

O(5^n)= (20^n)/(5^n) + 25 = (20/5)^n +25=4^n+25

ii) O (4^n)=(20^n)/(4^n) + 25 = (20/4)^n +25=5^n+25

And 5^n+25 is not = 5^n

Answer Link

Otras preguntas

Summarize the movement toward suffrage from 1913 to 1920

Why doesn’t Buddy tell Charley of his plans to visit?

What are some landforms of chaparral

Let f(x) = 5x + 12. Find f-1(x).

What are the equations for projectile motion?

what is An Example Of a country compelled by a larger neighbor to maintain a certain political system

You hate it when rabbits run into your yard and eat your garden. to prevent this you can rent a wolf to scare the rabbits at Wolf em up they will devlier a live

Alicia deposited 41 dollars into her checking account she wrote checks for 31 dollars and 13 dollars now her account has a balance of 81 dollars how much did sh

is 18 a composite or prime number

the drama club sold 1500 tickets for the end of the year performance. Admission prices were 12 for adults and $6 for students. The total amount collected at the