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
Which graph corresponds to the function f(x) = x2 + 4x – 1?
Answers: 1
question
Mathematics, 21.06.2019 17:00
Asocial networking site currently has 400,000 active members, and that figure is predicted to increase by 32% each year. the following expression represents the number of active members on the site after t years.
Answers: 1
question
Mathematics, 21.06.2019 18:00
When y’all answer can y’all explain too !
Answers: 1
question
Mathematics, 21.06.2019 19:30
Asap! i'm not good math and i'm lost.
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
Mathematics, 24.05.2021 17:50
question
Mathematics, 24.05.2021 17:50
Questions on the website: 13722360