如何找到Haskell代码的复杂性

时间:2017-02-13 16:45:32

标签: haskell time-complexity space-complexity

我是分析算法的新手。我对函数式语言有一个公平的理解。我想知道如何计算给定Haskell程序的时间和空间复杂性。

例如。

innerProduct :: Num a => [a] -> [a] -> a
innerProduct x y = sum (zipWith (*) x y)

我需要一步一步的分析,以便我能更好地理解。

感谢。

0 个答案:

没有答案