2020-11-15

今日份学习总结

关于数据结构和算法

1. 什么是数据结构?

• 数据结构 Data Structure 通俗点说就是: 存储数据的不同方式

2. 什么是算法?

• 算法 Algorithm : 同一种问题的不同解决方法
  • 例如: 计算1+2+3+…+99 = ?

3. 如何测算算法的优劣?

   1. 时间测算
      • 计算算法时间差
      • 幅度不够,循环来凑
   2. 空间测算

   时间测算代码实现:

   public static void main(String[] args) {
       long before = System.currentTimeMillis();
       
       //ToDo 具体算法
       long after = System.currentTimeMillis();
   
       System.out.println(after - before);
   }
   

时间复杂度 Big O

1. 算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。
2. 一般情况下我们所说的时间复杂度都是指最坏的情况

常见排序

记录一下马士兵老师的诗:
《忆排序》
选泡插，
快归堆希桶计基，
恩方恩老恩一三，
对恩加K恩乘K，
不稳稳稳不稳稳，
不稳不稳稳稳稳。

好湿好湿。。。简直太有才了