算法分析

基本的指令为: 算术运算 比较运算 逻辑运算 赋值运算 移位运算 每条指令的执行时间为1个单位
进行算法分析,需要以下几个步骤:
  1. 确定问题的规模 n ,也就是输入数据的大小或数量。
  1. 选择算法中最重要或最基本的操作,以该操作的执行次数作为算法的时间量度 f (n) 。
  1. 计算出 f (n) 在不同情况下(最好、平均、最坏)的表达式或上界。
  1. 使用大 O 符号表示出算法的渐进时间复杂度 O (f (n)) ,并与其他算法进行比较。
  1. 分析算法在运行过程中所占用的内存空间,并用大 O 符号表示出算法的渐进空间复杂度 O (g (n)) ,并与其他算法进行比较。
notion image
Prev
常用类库
Next
顺序链表
Loading...
Catalog
Article List
一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++