subject
Mathematics, 21.09.2021 14:00 niescarlosj

Let S(n) be some nondecreasing function of n. You are told that S(n) also satisfies S(3^k ) = O(k). Prove that this implies S(n) = O(log3 n)

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 21:50
Determine the common ratio and find the next three terms of the geometric sequence. 10, 2, 0.4, a. 0.2; -0.4, -2, -10 c. 0.02; 0.08, 0.016, 0.0032 b. 0.02; -0.4, -2, -10 d. 0.2; 0.08, 0.016, 0.0032 select the best answer from the choices provided a b c d
Answers: 1
question
Mathematics, 22.06.2019 01:00
Arrange the steps to solve this system of linear equations in the correct sequence. x + y = -2 2x – 3y = -9 tiles subtract 3x + 3y = -6 (obtained in step 1) from 2x – 3y = -9 (given) to solve for x. substitute the value of x in the first equation (x + y = -2) to get y = 1. the solution for the system of equations is (-3, 1). x = -15 the solution for the system of equations is (-15, 13). add 3x + 3y = -6 (obtained in step 1) to 2x – 3y = -9 (given), and solve for x. x = -3 substitute the value of x in the first equation (x + y = -2) to get y = 13. multiply the first equation by 3: 3(x + y) = 3(-2) 3x + 3y = -6.
Answers: 1
question
Mathematics, 22.06.2019 02:00
The statement tan theta= -12/5, csc theta=-13/12, and the terminal point determained by theta is in quadrant two
Answers: 3
question
Mathematics, 22.06.2019 02:00
Hey everyone! this question is a challenge question. for 50 points if you wish. all you have to do is answer the correct it has to be correct, in under 50 seconds, and i will make you the ! you want to accept this challenge. i already know! i mean, it's 50 free points! here is the question: 11x2= answer this correct, you get two prizes. don't forget. you only have 50 seconds or it wont happen. get it correct in under 50 seconds! that's not bad. so stop reading this long thing and !
Answers: 2
You know the right answer?
Let S(n) be some nondecreasing function of n. You are told that S(n) also satisfies S(3^k ) = O(k)....
Questions
question
English, 16.09.2019 12:50
question
Mathematics, 16.09.2019 12:50
Questions on the website: 13722363