25 Aug
2009
25 Aug
'09
2:16 p.m.
Hello Henning, Tuesday, August 25, 2009, 6:11:00 PM, you wrote:
digits = iterate (`div` 10) >>> takeWhile (>0) >>> length
This needs quadratic time with respect to the number of digits, doesn't it?
why? i think that `show` uses pretty the same way to build list of digits, so we just omit unneeded computations -- Best regards, Bulat mailto:Bulat.Ziganshin@gmail.com