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
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