算法的时间和空间复杂度的分析
来源:互联网 发布:情趣用品淘宝店铺简介 编辑:程序博客网 时间:2024/05/22 15:25
1.
算法的五个重要特征是:
有穷性,确定性,可行性,输入,输出。
2.
算法的设计要求:
正确性,可读性,健壮性,效率与低存储量需求。
3.
算法效率的度量:
(1)事后统计的方法:
优点:
可以分辨程序的优劣,有时甚至可以精确到毫秒。
缺点:
a.必须先运行程序;
b.容易掩盖算法本身的优劣。
(2)事前分析估算的方法:
因素:
算法策略,问题规模,语言级别,机器代码质量,机器执行指令的速度。
4.
算法的时间复杂度:
T(n) = O(f(n));
常见的渐近时间复杂度:
O(1) < O(log2(n)) < O(n) < O(nlog2(n)) < O(n^2) < O(n^3) < O(n!) < O(n^n)。
5.
算法的空间复杂度:
S(n) = O(f(n));
所占内存空间:
输入数据,程序本身,辅助变量。
阅读全文
0 0
- 算法的时间复杂度和空间复杂度分析
- 算法的时间复杂度和空间复杂度分析
- 各个算法的时间复杂度和空间复杂度分析
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- scrapy中的下载器中间件
- 一种需求梳理的方法
- 使用Python多线程如何实现生产者消费者模式?
- JavaScript 面向对象之二 —— 函数上下文(this的指向)
- 上传图片
- 算法的时间和空间复杂度的分析
- 深度学习AlexNet模型详细分析
- python 中TAB空格补全
- android java.lang.IllegalArgumentException: column 'id' does not exist 错误
- Java类加载过程
- 迭代回溯 ---8皇后
- C语言简易通讯录
- SwipeRefreshLayout(下拉刷新控件)的使用
- Linux基础学习笔记之硬盘空间计量单位换算与计算机数据计量单位换算区别