今日份学习总结
关于数据结构和算法
- 什么是数据结构?
- 数据结构 Data Structure 通俗点说就是: 存储数据的不同方式
- 什么是算法?
- 算法 Algorithm : 同一种问题的不同解决方法
- 例如: 计算1+2+3+…+99 = ?
-
如何测算算法的优劣?
- 时间测算
- 计算算法时间差
- 幅度不够,循环来凑
- 空间测算
时间测算代码实现:
public static void main(String[] args) { long before = System.currentTimeMillis(); //ToDo 具体算法 long after = System.currentTimeMillis(); System.out.println(after - before); }
- 时间测算
时间复杂度 Big O
- 算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。应用于数学和计算机导论。
- 一般情况下我们所说的时间复杂度都是指最坏的情况
常见排序
记录一下马士兵老师的诗:
《忆排序》
选泡插,
快归堆希桶计基,
恩方恩老恩一三,
对恩加K恩乘K,
不稳稳稳不稳稳,
不稳不稳稳稳稳。
好湿好湿。。。简直太有才了