《我的第一本算法书》|绪论
- 计算机科学
- 2023-08-22
- 78热度
- 0评论
- 什么是算法
计算或者解决问题的步骤
- 简单的算法:排序
全排序算法
选择排序算法O(n^2^)
快速排序算法O(nlogn)
- 选择算法
算法运行时间:输入数据到输出结果所花费时间
输入数据量的大小
描述时间:使用“步数”来描述运行时间;“1步”就是计算的基本单位
O:这个符号的意思是“忽略重要项以外的内容”,读音同Order
计算或者解决问题的步骤
全排序算法
选择排序算法O(n^2^)
快速排序算法O(nlogn)
算法运行时间:输入数据到输出结果所花费时间
输入数据量的大小
描述时间:使用“步数”来描述运行时间;“1步”就是计算的基本单位
O:这个符号的意思是“忽略重要项以外的内容”,读音同Order