subject
Mathematics, 11.02.2021 21:40 Adeenieweenie

This question tests your understanding of proofs for asymptotic notations. (a) Let f(n) = 5n2 +10000. In order to prove that f(n) 2 O(n2), we need to nd a positive constant c > 0 and an integer N 1 such that f(n) c n2; for every n N: (1) Answer the following questions on the answer sheet. (a1) Will c = 6;N = 100 make the proof correct? (a2) Will c = 6;N = 200 make the proof correct? (a3) Will c = 7;N = 100 make the proof correct? (a4) Will c = 6;N = 50 make the proof correct? (a5) Will c = 5;N = 100 make the proof correct? (b) Let g(n) = 5n2 10000. In order to prove that g(n) 2 (n2), we need to nd a positive constant c > 0 and an integer N 1 such that g(n) c n2; for every n N: (2) Answer the

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 17:00
Amanager recorded the number of bicycles sold by his company each quarter. his projected sales after t years is given by the expression below. which of the following statements best describes the expression? a. the initial sales of 575 bicycles increases at the rate of 4% over 4 quarters. b. the initial sales of 575 bicycles increases at the rate of 18% over 4 years. c. the initial sales of 575 bicycles increases at the rate of 4% over t quarters. d. the initial sales of 575 bicycles increases at the rate of 18% over t years.
Answers: 1
question
Mathematics, 21.06.2019 17:30
Select the sequences that are geometric.
Answers: 2
question
Mathematics, 21.06.2019 18:30
The volume of gas a balloon can hold varies directly as the cube of its radius. imagine a balloon with a radius of 3 inches can hold 81 cubic inches of gas. how many cubic inches of gas must be released to reduce the radius down to 2 inches?
Answers: 1
question
Mathematics, 21.06.2019 20:00
Last one and the bottom answer choice is y=(x-4)^2+1 you guys!
Answers: 1
You know the right answer?
This question tests your understanding of proofs for asymptotic notations. (a) Let f(n) = 5n2 +10000...
Questions
question
Mathematics, 21.11.2020 01:00
Questions on the website: 13722359