question archive Determine if each of the following functions are big-O of (x^2)
Determine if each of the following functions are big-O of (x^2)
Subject:Computer SciencePrice:2.86 Bought6
Determine if each of the following functions are big-O of (x^2). Answer true or false
a. log((9^x))
b. log((x^(x^2)))
c. 30x+1
Purchase A New Answer
Custom new solution created by our subject matter experts
GET A QUOTE
Answer Preview
a. Log((9^x))
Log(9^x) =x log 9 in which is 0(x^2) as log 9 is constant
Hence it is True.
b. Log((x^(x^2))).
log( xx^2 ) = x2 Log( x) is O( x3 ) as log x <_ x for all x.
Hence it is False.
c. 30x+1
30x+1 is 0(x) in which it also 0(x^2).
Hence it is True.
