关于算法的时间复杂度问题的思考
来源:互联网 发布:insert多条数据 编辑:程序博客网 时间:2024/05/01 10:36
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),所以算法的时间复杂度记做
T(n)=O(f(n))
表示问题规模n的增大,算法执行时间的增长率和f(n)的增长率同。
大多数情况下基本操作的原操作应是最深层循环内的语句,它的执行次数和包含它的语句频度相同。
由于算法的时间复杂度考虑的只是对于问题规模n的增长率,所以在难以精确计算基本操作执行次数的情况下,我们只求出它关于n的增长率(也就是阶)即可。
一个程序在计算机上运行所费的时间通常取决于下面几个因素:
1,算法的策略。
2,问题的规模,例如10个数排序还是1000个数排序。
3,书写程序的语言,对于同一个算法,实现语言越高级,执行效率越低。
4,编译程序产生机器代码的质量。
5,机器执行指令的速度。(也就是汇编速度)
- 关于算法的时间复杂度问题的思考
- 关于时间复杂度O(N)的思考
- 关于算法的时间复杂度
- 关于算法的时间复杂度
- 关于算法的时间复杂度
- 关于算法的时间复杂度的探讨
- 关于程序的运算时间复杂度的一点思考
- 关于算法时间复杂度的整理
- 递归算法时间复杂度的估计问题
- 冒泡算法的时间复杂度问题
- 算法的时间和空间复杂度问题
- 【c++】关于时间复杂度和空间复杂度的相关问题
- 算法的时间复杂度
- 算法的时间复杂度
- 算法的时间复杂度
- 算法的时间复杂度
- 算法的时间复杂度
- 算法的时间复杂度
- typedef&#define
- 地震无情,人有情
- Sizeof与Strlen的区别与联系(转)
- 继承与虚函数
- 我醒了, waked up
- 关于算法的时间复杂度问题的思考
- 迟来的咸鱼
- 关于BCB2007的教程,在哪里可以下载到?
- Java事件处理
- 做一个合格的程序员
- 引用、指针与数组名
- CVS 相关资料
- 各种花代表的意义
- SQL查询语句精华