Ana Smith wrote:For the second one is the answer, 2^37?
Ana Smith wrote:Is it 6 seconds for the third one?
Ana Smith wrote:I got 1 for the first one.
Ana Smith wrote:7?
Ryan McGuire wrote:For the O(log N) row... Increased by 1 what? ms? s? minute?
Junilu Lacar wrote:
Ryan McGuire wrote:For the O(log N) row... Increased by 1 what? ms? s? minute?
I would assume the student is expected to apply critical thinking here as well. Understanding the shape of the growth curve of O(log N) is important. If n = 500 is completed in 3 ms, is it really reasonable to think that n = 1000 would take 1 whole second longer, much less 1 whole minute longer?
Junilu Lacar wrote:I dont think the point of the exercise is about getting precise measurements. Big O is about worst case. What would O(250), O(125), and O(62) be then? Are we really concerned about what those exact numbers are in this exercise?
Ryan McGuire wrote:My point is that using a unit of ms, which is still off by a factor of three, is also unreasonable. However, I will concede that being off by a factor of 3 is certainly more reasonable than being off by a factor of 3000 or 180,000
There are three kinds of actuaries: those who can count, and those who can't.
Ana Smith wrote:Thank you, also there is math associated with this so I want to learn how to prove that it is 2x<work<4x