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 13:00
Which of the following is the equation of a line that passes through the point (1,4) and is parallel to the x-axis a. y=1 b. y=4 c. x=1 d. x=4
Answers: 1
question
Mathematics, 21.06.2019 14:30
What are the relative frequencies, to the nearest hundredth, of the rows of the two-way table? group 1: a 15 b 45 group 2: a 20 b 25
Answers: 3
question
Mathematics, 21.06.2019 16:40
One of the inventors of integrated circuits observed that the number of transistors that fit on an integrated circuit will double every 24 months. what type of relationship most appropriately models this situation?
Answers: 3
question
Mathematics, 22.06.2019 00:30
Graph a point. start at your origin, move left 10 units, and then move up three units which ordered pair is the point you graphed
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
Biology, 23.11.2020 14:00
question
Mathematics, 23.11.2020 14:00
question
Biology, 23.11.2020 14:00
question
Mathematics, 23.11.2020 14:00
question
Arts, 23.11.2020 14:00
question
Mathematics, 23.11.2020 14:00
question
Chemistry, 23.11.2020 14:00
Questions on the website: 13722361