《我的第一本算法书》|绪论

  • 什么是算法

计算或者解决问题的步骤

  • 简单的算法:排序

image-20230822153550462

全排序算法

选择排序算法O(n^2^)

快速排序算法O(nlogn)

  • 选择算法

算法运行时间:输入数据到输出结果所花费时间

输入数据量的大小

描述时间:使用“步数”来描述运行时间;“1步”就是计算的基本单位

O:这个符号的意思是“忽略重要项以外的内容”,读音同Order