北师大版高二数学必修三算法的基本思想知识点
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。接下来我们一起来看看高二数学必修三算法的基本思想知识点。
北师大版高二数学必修三算法的基本思想知识点
算法一:快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法(Divideandconquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
算法步骤:
1从数列中挑出一个元素,称为“基准”(pivot),
2重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
3递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
【北师大版高二数学必修三算法的基本思想知识点】相关文章:
精美图文
网友关注
- []|初二年级中段考试题数学
- []|初二年级第二学期期中试卷
- []|初二数学月考试卷
- []|初中数学练习(三)
- []|初中数学十三、火车过桥问题(B卷)同步练习及答案
- []|八年级(下)数学期末综合练习卷(二)
- []|初中数学十、年龄问题(B卷)同步练习及答案
- []|八年级(上)数学第一次月考
- []|初二数学练习(相似三角形的判定与性质)
- []|二次方程(2)
- []|八年级数学测试(二)
- []|初中数学竞赛中常用重要定理
- []|初二数学第一学期期中复习综合练习(一)
- []|初中数学十、数线段与长方形(B)同步练习及答案
- []|初二数学综合试卷(四)
- []|初中数学十八
- []|初二数学练习
- []|复合函数同步练习及讲解
- []|初中数学十七、说谎问题(B卷)同步练习及答案
- []|初中数学三、数字谜(A卷)同步练习及答案
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-戚纪
- 《分数的意义》小学数学大赛优质课视频一等奖教学视频-林良富
- 小升初试卷模拟卷试题人教版 小升初真题卷语文数学英语全套3本 小学生毕业总複习资料 小升初模拟卷 六年级小升初试卷真题
- 君晓天云【顺丰江苏适用】2019秋全新 亮点给力大试卷二年级上册 语文人教版+数学苏教版 2年级上试卷 两本 小学生单元期中期末综合测试卷
- 2019新版黄冈小状元五年级下册试卷达标卷语文数学英语全套人教版 小学5年级下黄岗同步训练练习题册作业本期中测试卷期末考试卷子
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-李芳敏
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-武子洁
- 一年级上册同步训练小学语文默写能手人教版数学计算能手苏教版共2本练习簿部编版心算速算口算题卡天天练生字试卷书2019通城学典
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-刘学军
- 《鸡兔同笼》小学数学五年级优质课观摩视频-第六届和美教育论坛