"线性时间选择算法"教学探讨

摘要：

基于选择问题的线性时间要求,本文从算法思想、算法实现以及算法复杂度三个部分对《算法设计与分析》课程中"线性时间选择算法"的教学方法进行了探讨,用图形直观地分析了线性时间选择算法的时间复杂度的最好情况和最坏情况,便于学生理解和掌握.

关键词：线性时间选择算法;二次取中法;算法复杂度

所属期刊栏目：17

分类号：G642(高等教育)

资助基金：江苏省产学研合作项目BY2020373

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

页数：共4页

页码：260-263