4.3-5
2015-06-03 14:59
162 查看
令a=1,b=2,f(n)=n(2−cosnπ)=Ω(nlog21+1)
为了使af(n/b)=f(n/2)≤cf(n)
当n≡2(mod4)时,cosnπ=1,cosnπ2=−1
f(n/2)=1.5n,f(n)=n,由于c<1,所以c不存在
为了使af(n/b)=f(n/2)≤cf(n)
当n≡2(mod4)时,cosnπ=1,cosnπ2=−1
f(n/2)=1.5n,f(n)=n,由于c<1,所以c不存在
相关文章推荐
- EF Power Tools参数不正确的解决方法
- has offers 文档翻译
- oracle获取某时间段内的年份、月份、日期列表
- IOS UIFont 字体大全
- Animation 加载动画的创建
- 第13周项目1-动物这样叫(2纯虚函数)
- 手动打包jar
- 【opencv】hog做行人检测
- mysql :select 添加一列固定值
- shell编程——变量的数值计算
- static
- PostgreSQL和MySQL like区别
- 标准滚动条算法
- 为什么人前进的路总是被自己挡住
- Spring MVC controller中返回json中午数据乱码,及HashMap转化json数据
- 禁用vmem文件的方法
- Linux常用网络命令(三)
- php Ajax 局部刷新
- js操作json对象
- 再见,新浪轻博客将停止服务