2016-09-27 收藏
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。接下来我们一起来看看高二数学必修三算法的基本思想知识点。
北师大版高二数学必修三算法的基本思想知识点
算法一:快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法(Divideandconquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
算法步骤:
1从数列中挑出一个元素,称为“基准”(pivot),
2重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
3递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
福建省莆田市2016届九年级数学上册期中考试题
山西省大同市2016届九年级数学上册11月阶段性试题
2016届九年级数学上册第一次月考试卷4
2016届九年级数学上册第一次月考试卷2
湖北省黄冈市2016届九年级数学上册期中考试题
2016届九年级数学上册第一次月考试卷8
2016届九年级数学上册第一次月考试卷12
甘肃省临泽县2016届九年级数学上册期中考试题
上海市浦东新区2016届九年级数学上册期中考试题
山东省宁津县2016届九年级数学上册期中考试题
广西平南县2016届九年级数学上册期中考试题
山东省庆云县2016届九年级数学上册第一次月考试题
江苏省东台市2016届九年级数学上册期中考试题2
山东省高密四中文慧学校2016届九年级10月月考数学试卷
2016届九年级数学上册第一次月考试卷3
湖北省潜江市2016届九年级数学上册期中考试题
2016届九年级数学上册第一次月考试卷13
福建省龙岩市2016届九年级数学上册期中考试题
福建省漳州市诏2016届九年级数学上册10月月考试题
湖北省大冶市2016届九年级数学上册10月月考试题
福建省永定县2016届九年级数学上册第一次阶段检测题
湖北省丹江口市2016届九年级数学上册10月月考试题
2016届九年级数学上册第一次月考试卷9
甘肃省敦煌市2016届九年级数学上册期中考试题
广东省肇庆市2016届九年级数学上册期中考试题2
山东省泰安市2016届九年级数学上册第一次月考试题
山东省郯城县2016届九年级数学上册第一次月考试题
新疆乌鲁木齐2016届九年级数学上册第一次月考试题
山东省聊城市2016届九年级数学上册10月月考试题
甘肃省武威市2016届九年级数学上册第一次月考试题
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |