Haskell反转的时间复杂度

Question

请考虑以下Haskell函数，以反转列表中元素的顺序：

reverse_slow:: [a] -> [a]
reverse_slow [] = []
reverse_slow (x:xs) = reverse_slow xs ++ [x]

我的问题是 （1）该函数的时间复杂度是多少？证明你的答案。 （2）编写功能更有效的版本reverse_slow。陈述并证明其时间复杂性。