线性时间选择问题的教学探讨

摘要：

针对线性时间选择问题,分别对一般情况下的算法思路和最坏情况下的算法思路进行介绍,结合教学过程和特点,通过增加递归调用的结束条件、无需改造划分函数而直接调用以及对相同划分元素进行集中排列等,对算法进行了优化和改进,增强了算法的连贯性和适用性,使学生更加直观深刻地理解和应用线性时间选择问题的算法,收到较好的教学效果.

关键词：线性时间选择、最坏情况、基准元素、划分

所属期刊栏目：12

分类号：TP301(计算技术、计算机技术)

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：87-88