News for hackers. Stuff that matters.
Re:Look at the humongous type that Hindley-Milner infers for... by natte on Monday August 04, 2014 @04:27AM (#8130804)
O(2^2^n) = O(4^n) = O(c^n) ; O(2^3^n) = O(8^n) = O(c^n) ; ...
Re:Look at the humongous type that Hindley-Milner infers for... by cousin_it on Monday August 04, 2014 @04:36AM (#8130834)
I think grandparent meant 2^(2^n), not (2^2)^n.
Re:Look at the humongous type that Hindley-Milner infers for... by chengsun on Monday August 04, 2014 @04:46PM (#8133923)
Even so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.