标签: haskell time-complexity space-complexity
我是分析算法的新手。我对函数式语言有一个公平的理解。我想知道如何计算给定Haskell程序的时间和空间复杂性。
例如。
innerProduct :: Num a => [a] -> [a] -> a innerProduct x y = sum (zipWith (*) x y)
我需要一步一步的分析,以便我能更好地理解。
感谢。