Reputation
261
Top tag
Next privilege 300 Rep.
Create new tags
Badges
1 5
Impact
~17k people reached

  • 0 posts edited
  • 0 helpful flags
  • 10 votes cast
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
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.