News for hackers. Stuff that matters.
Re:I had to give a wrong answer to get the job (2017) by randomswede on Wednesday July 21, 2021 @02:56AM (#27903124)
More a case of "f(n) = 1/randFloat() does not have a well-defined limit as n goes to infinity", so it would be hard to say that it fits in ANY complexity class.

What is, however, clear is that its run-time does not depend on the size of the input. And technically, that means we can find a constant (infinity) that always... But, that is pretty unsatisfying.

Re:I had to give a wrong answer to get the job (2017) by dcow on Wednesday July 21, 2021 @10:02AM (#27906418)