News for hackers. Stuff that matters.

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

Re:A ride that takes 10^20k years to complete in Roller Coas... by nwallin on Monday August 03, 2020 @05:55PM (#24043917)
In this instance, you're only concerned with the average case.

Worst case is infinite: you just always take the path back in the direction of the entrance, and never even get past the first inlet.

Best case is O(n): you always take the path forward.

[ Parent | on HN ]
Re:A ride that takes 10^20k years to complete in Roller Coas... by jchw on Monday August 03, 2020 @05:56PM (#24043935)
Yep, sorry, it quickly became apparent after rereading this that the original analysis was not worst-case. I have revised my comment to also include how I view calculating the actual time complexity since I didn't actually do that initially.
[ Parent | on HN ]