1. 问题

Karatsuba 大整数的快速乘积算法的运行时间（时间复杂度的递推关系式）为 T(n)=O(n)+4⋅T(n/2)，求其最终的时间复杂度。

2. 主定理的内容

3. 分析

所以根据主定理的判别方法，可知对于 T(n)=O(n)+4⋅T(n/2)，a=4,b=2，则 f(n)=O(n)<nlogab=2，符合第一个判别式，因此，T(n)=O(n2)

最新文章

1. Spring + Jedis集成Redis（单例redis数据库）
2. Python入门2
3. Please see the &#39;svn upgrade&#39; command
4. python 之 utf-8编码的秘密
5. URAL 1519 基础插头DP
6. C#读写txt文件的两种方法介绍
7. JDBC 与 ODBC 区别
8. 远程MSMQ
9. bzoj 3130 [Sdoi2013]费用流（二分，最大流）
10. 电脑是如何识别USB 3.0 U盘的
11. 01_反射_04_反射类的main方法
12. eMMC的MMC模式与SPI模式
13. javaweb学习总结(七)——HttpServletResponse对象(一)(转)
14. Excel：LOOKUP函数的经典用法
15. BroadcastReceiver的两种注册方式和使用
16. 大数据处理框架之Strom：redis storm 整合
17. photoshop怎么旋转图片
18. 【shell】定时删除DB2表数据
19. Express 应用生成器
20. CVE-2013-1347Microsoft Internet Explorer 8 远程执行代码漏洞

热门文章

1. SpringBoot 静态资源 加载位置
2. Markdown---语法小记
3. android图像处理（3） 底片效果
4. Intellij IDEA 部署Web项目，解决 404 错误
5. vue 点击事件阻止冒泡 用stop
6. 【Henu ACM Round #12 C】 Alice, Bob, Two Teams
7. Springboot2.0访问Redis集群
8. 洛谷——P3384 【模板】树链剖分
9. 取消xp开机默认登陆账户
10. Linux下读写芯片的I2C寄存器