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

What is the correct answer to the following. 5 2x10?

Which of the following were typical of society under John calvins leadership in Geneva

Points A and B lie on a circle centered at point O. If length of AB/radius= π/10, what is the ratio of the area of sector AOB to the area of the circle? A. 1/10

The specific-to-general arrangement is a very effective way to

What is the hawaiian hotspot?

What is the ideal mechanical advantage of a machine that changes only the direction of the input force?

Que pasa cuando una persona ase ejercicio y al terminar toma agua fria

Find the preposition in this sentence. He lives by a great little pizza place. A)by B)lives C)a D)little

Serbia resented attempts by Austria-Hungary to dominate and control areas of the Balkans near Serbia that included Serbian and other Slavic people. For instance

Package A contains 3 birthday cards and 2 thank you notes and costs $18. Package B contains 8 birthday cards and 6 thank you notes and costs $50. If x represent