2022年11月24日
线性时间选择(含平均O(n)和最坏O(n)算法)
摘要： #前言 本篇文章我将介绍 期望为线性时间 的选择算法和 最坏情况为线性时间 的选择算法，即分别为 平均情况下时间复杂度为O(n) 和 最坏情况下时间复杂度为O(n) 的线性时间选择。以下包含了我自己的全部思考和学习过程，参考书籍为 算法导论(第三版)。😊 (本文作者： Amαdeus，未经允许不得 阅读全文
posted @ 2022-11-24 14:36 MarisaMagic 阅读(1809) 评论(1) 推荐(6) 编辑