subject
Mathematics, 19.02.2021 01:00 antbanks3050

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 positiveconstant c > 0 and an integer N 1 such thatf(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 positiveconstant c > 0 and an integer N 1 such thatg(n) c n2; for every n N: (2)Answer the following questions on the answer sheet.(b1) Will c = 4;N = 100 make the proof correct?(b2) Will c = 4;N = 200 make the proof correct?(b3) Will c = 3;N = 100 make the proof correct?(b4) Will c = 4;N = 50 make the proof correct?(b5) Will c = 5;N = 100 make the proof correct?,

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 17:00
Need on this one asap im almost done with this subject
Answers: 1
question
Mathematics, 21.06.2019 19:10
Revirite the formula to determine the area covered by one can of paint. alyssa and her father are going to paint the house this summer. they know they'll need 6 cans of paint. enter the correct answer. 000 done a formula that describes this scenario is (licierali 000 oo 6 w w = the total area of the walls p = area covered by a can of paint
Answers: 1
question
Mathematics, 21.06.2019 19:30
Solve the following inequalities and show the solution on a number line. 2x+3< 3(4x+5)
Answers: 1
question
Mathematics, 21.06.2019 20:00
Evaluate the discriminant of each equation. tell how many solutions each equation has and whether the solutions are real or imaginary. 4x^2 + 20x + 25 = 0
Answers: 2
You know the right answer?
This question tests your understanding of proofs for asymptotic notations.(a) Let f(n) = 5n2 +10000....
Questions
question
Physics, 25.01.2022 19:40
question
Chemistry, 25.01.2022 19:40
question
Physics, 25.01.2022 19:50
question
World Languages, 25.01.2022 19:50
Questions on the website: 13722363