Briguy37
Reputation
261
Top tag
Next privilege 300 Rep.
Create new tags
 Apr 23 awarded Autobiographer Feb 25 awarded Caucus Nov 16 comment Big Oh notation does not mention constant value @Pradeep: Glad I could help :) Nov 15 comment Big Oh notation does not mention constant value @Pradeep: For 2, the actual values of `c` and `n0` are not important. What IS important is that `n0` exists for the `c` we pick. In order for this to be true, the left side of the inequality must increase faster than the right side for large values of `n`. `c=6` is no good for this (`6n >= 6n+4` is never true), so I picked `c=7`. I could have just as easily picked `c=10`, `c=734`, or `c=6.0000001` and would still have been able to see that there was some `n0` that existed to make the inequality true for `n >= n0`, which means the Big Oh we are testing is valid. Nov 15 comment Big Oh notation does not mention constant value @Pradeep: For 1, you are correct. For a deeper explanation: If we try `O(4)`, that would make our inequality equation `c*4 >= 6n+4`, and for any `c` we picked, we could always find a value where all values of `n` above that would make the inequality false. Oct 29 revised Big Oh notation does not mention constant value Updated summary Oct 29 revised Big Oh notation does not mention constant value Added summary view in bolds Oct 29 answered Big Oh notation does not mention constant value Oct 13 awarded Yearling Jan 16 answered A good schema to represent integer numbers from 0 to infinity, assuming you have infinite linear binary storage? Dec 22 answered Form screenshot for legal proof of clicking one of the checkboxes? Oct 31 comment Get 100 highest numbers from an infinite list @dan_waterworth: You've said twice now that the numbers are arbitrary. Where are you getting this from? Also, I believe you can still apply statistics to arbitrary numbers starting with the random case, and improve their accuracy as you know more about the arbiter. For example, if you were the arbiter, it appears there would be a greater chance of selecting ever-increasing numbers than if, say, I was the arbiter ;) Oct 29 comment Get 100 highest numbers from an infinite list @dan_waterworth: If the infinite list is arbritrary and just happens to ever increase (the odds of which would be 1/∞!), that would fit the worst case scenario of `CheckTime + EnterTime` for each number. This only makes sense if numbers are unbounded, and so `CheckTime` and `EnterTime` will both increase at least logarithmically due to the increase in size of the numbers. Oct 26 awarded Teacher Oct 26 awarded Supporter Oct 26 awarded Editor Oct 26 revised Get 100 highest numbers from an infinite list added 84 characters in body Oct 26 answered Get 100 highest numbers from an infinite list