算法
来源:互联网 发布:淘宝详情页尺寸多少? 编辑:程序博客网 时间:2024/06/05 05:29
1.算法的特性:有输入,输出,有穷性,可行性,确定性。
2.判断一个算法的效率,我们常看它们的最高介项,随着n的不断增大,在某一个时刻的n值之后的效率会越来越高。
3.算法的时间复杂度,这里用大O介方法表征。
具体步骤是先计算该算法的总体执行次数,然后根据下列步骤推导,
(1)用常数1取代运行时间中所有的加法常数。
(2)修改后,只保留最高介项。
(3)如果最高介项存在且不是1,则去掉与这个项相乘的常数。
常见的时间复杂度:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
4.算法的空间复杂度:是实现该算法所需要的存储空间。
一般而言,我们都只考虑的是时间复杂度
0 0
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- OpenCV中Mat,IplImage,CVMat类型转换
- 链表中倒数第k个结点
- B样条曲线De Boor 算法/C++
- ubuntu下安装phpmyadmin
- C结构与其他数据形式学习心得
- 算法
- 40个Java集合面试问题和答案
- 最优化问题及其分类
- string.h文件中函数的详细用法
- IOS 布局
- GDB调试
- 文章首发于我的个人博客:www.iamsuperman.cn。欢迎访问!
- response.setContentType与 request.setCharacterEncoding 区别
- 【CSS3】设置动画播放方式