2016-09-27
收藏
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。接下来我们一起来看看高二数学必修三算法的基本思想知识点。
北师大版高二数学必修三算法的基本思想知识点
算法一:快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法(Divideandconquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
算法步骤:
1从数列中挑出一个元素,称为“基准”(pivot),
2重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
3递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
2016中考数学第一次摸底考试试卷(含答案)
2016中考数学知识点备考函数
湘教版九年级数学第四章第1节同步测试及答案
名师指点中考数学复习做好3方面梳理
2016中考数学一模联考试题(带答案)
小学二年级数学下册第六单元有余数的除法练习题
小学二年级下册数学四边形的认识随堂检测题
2016年小学一年级下册数学退位减法练习题精选
初三年级数学下学期同步练习28.1锐角三角函数
2016年六年级下册数学期中考试卷人教版
2016年中考数学一模模拟试卷(附答案)
2016年初三数学《圆与圆的位置关系》基础达标(浙教版)
2016年青岛版六年级下册数学期中试卷及答案
苏教版三年级下册数学课后练习题年、月、日
苏教版六年级下册数学期中试卷及答案2016
中考数学名师指点系统梳理知识点
2016中考数学一模试卷(有答案)
2016年六年级下册数学数与代数随堂检测题
初一数学期中复习知识点(角的分类)
北京版二年级下册数学万以内数的认识练习题
2016二年级数学期中测试卷(人教版)
名师指点中考数学重难点的七大解题法
中考数学名师指点一定要及时做好复习笔记
2016年春二年级数学期中试卷(北师版)
华师大版九年级数学下册第27.3课时同步测试
六年级数学(下册) “数学广角
2016中考数学一模试卷(含答案)
小学六年级下册数学期中试卷苏教版
西师大版四年级下册数学三角形的分类练习题
北师大版六年级期中数学试卷下学期
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |