03 2020 档案

摘要:看完了题目 让我们来推导一下公式吧! 推完了公式辣,来分析一下复杂度。 O(R(n,i)) = O(R(n-1,i-1)) + O(R(n-1,i-2)) + ... 这东西是递归的,递归基是i=0或n=0。 所以,复杂度是O(i^2)的!i的大小最大是100(i的上限是m)。。。听起来这个复杂度还 阅读全文
posted @ 2020-03-03 07:35 OFFBYONEBUG 阅读(537) 评论(0) 推荐(0)