学习monads的第n天
haskell吧
全部回复
仅看楼主
level 1
有没有大神能给我讲讲solve干了什么
我对let那一行看不太懂
这个solve的时间复杂度应该是O(n^2)吧
2022年07月21日 08点07分 1
level 1
@哥纱布 大佬求救[小乖]
2022年07月21日 08点07分 2
level 6
filter (not . (`elem` sol')) xs的含义:
xs 中不在 sol'的所有元素
2022年07月22日 10点07分 5
xs不在sol'的所有元素
2022年07月22日 10点07分
level 6
extend是一次或两次循环,是o(n), extend的结果平均规模是o(n), 所以对extend的结果做bind是o(n),bind里是一个filter O(n),list bind的复杂度是内外乘积所以是n^2。
但这个分析是基于严格求值的
只用head取计算结果第一个元素的话,复杂度是o(n)。只用算一次
2022年07月22日 11点07分 6
@- 嗯,没看到最后是个自自递归
2022年07月23日 05点07分
O(f(n)) = O(n * (n -1) * f(n - 1))
2022年07月23日 05点07分
level 6
对延迟求值的一个UC震惊式印象:
fst (1, error "计算不了"),结果是1
2022年07月22日 11点07分 7
1