会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落悠
for(; 1; 学习++)
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
问题规模的理解
摘要: 假设某算法在输入规模为n时的计算时间为T=3*2n(2的n的次方).在某台计算机上实现并完成该算法在t秒.现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入输入规模为多大的问题? 我一开始看见速度是64倍,就想成相同时间内可以计算64倍,后来看了严奶奶关于问题
阅读全文
posted @ 2020-11-16 22:24 落悠
阅读(2170)
评论(0)
推荐(1)
编辑
公告