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

作者：张惠艳; 陈芳

来源：电脑知识与技术, 2021, 17(35): 260-263.

DOI：10.14004/j.cnki.ckt.2021.3541

• 线性时间选择算法
• 二次取中法
• 算法复杂度

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

• 单位
  淮阴师范学院