以下の2つの速度を比較すれば一目瞭然

ghci> foldl' (¥x y -> (x++[y])) [0] [1..100000] ― O(n^2)
ghci> reverse $ foldl' (¥x y -> y:x) [0] [1..100000] ― O(n)