会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OFFBYONEBUG
无穷的远方,无数的人们,都和我有关
博客园
首页
新随笔
联系
订阅
管理
03 2020 档案
2017清华机试题——多项式求和(polynomial)
摘要:看完了题目 让我们来推导一下公式吧! 推完了公式辣,来分析一下复杂度。 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)
公告