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

Discussion on the Teaching of Linear Time Selection Algorithm

作　　者：张惠艳[1] 陈芳[2] ZHANG Hui-yan;CHEN Fang(Huaiyin Normal University,Huaian 223300,China)

机构地区：[1]淮阴师范学院计算机科学与技术学院,江苏淮安223300 [2]淮阴师范学院,江苏淮安223300

出　　处：《电脑知识与技术》2021年第35期260-263,共4页Computer Knowledge and Technology

基　　金：2020年江苏省产学研合作项目,大型泵站进出水流道优化设计软件开发与计算分析(BY2020373)。

摘　　要：基于选择问题的线性时间要求,本文从算法思想、算法实现以及算法复杂度三个部分对《算法设计与分析》课程中"线性时间选择算法"的教学方法进行了探讨,用图形直观地分析了线性时间选择算法的时间复杂度的最好情况和最坏情况,便于学生理解和掌握。Based on the linear time requirement of the selection problem, this paper discusses the teaching method of "linear time selection algorithm" in the course of algorithm design and analysis from three parts: algorithm idea, algorithm realization and algorithm complexity. It analyzes the best and worst situation of the time complexity of linear time selection algorithm intuitively with graph, which is convenient for students to understand and master.

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

分 类 号：G642[文化科学—高等教育学]