A ride that takes 10^20k years to complete in Roller Coaster Tycoon 2 [video]

Re:A ride that takes 10^20k years to complete in Roller Coas... by atq2119 on Monday August 03, 2020 @05:23PM (#24043624)

Note that calling it 2^O(N) (or Omega) would be more accurate, unless you stumbled upon a really lucky coincidence.

[ Parent | on HN ]

Re:A ride that takes 10^20k years to complete in Roller Coas... by MaxBarraclough on Tuesday August 04, 2020 @04:44AM (#24047945)

Interesting, I'd never seen this kind of thing.

[ Parent | on HN ]

Re:A ride that takes 10^20k years to complete in Roller Coas... by titanomachy on Monday August 03, 2020 @05:51PM (#24043881)

Are there any functions f(n) ∈ O(n) such that 2^(f(n)) ∉ O(2^(n))? If not, then either statement is accurate.

[ Parent | on HN ]

Re:A ride that takes 10^20k years to complete in Roller Coas... by gnramires on Monday August 03, 2020 @06:02PM (#24043984)

Yes, for example 2^(2n) ∉ O(2^(n)). Any function of a different linear coefficient. Big-O notation represents a bound by a constant factor (by modifying the exponent multiplier you get an exponential factor).

[ Parent | on HN ]

Re:A ride that takes 10^20k years to complete in Roller Coas... by titanomachy on Tuesday August 04, 2020 @06:34PM (#24055228)

Thanks, you're right of course.

[ Parent | on HN ]