课程简介
“快速排序算法”是算法面试中的一道常见题,原理讲解、手写快速排序代码、时间复杂度算法分析都是其考试的难点、痛点。
这期课程将对 Leetcode 原题进行解析,并通过“手撕”快速排序代码,带你彻底弄懂其原理;并还会用独家图示,直观推导出快速排序的时间复杂度,让抽象问题具体化,助你在面试中脱颖而出。
课程目录
Leetcode 原题
手撕“快速排序算法”代码
时间复杂度分析:快速排序为什么这么快?
选择排序与快速排序的对比
最坏情况很常见,如何尽量避免?
快速排序的拓展面试题
求前 k 小的元素
求第 k 小的元素
课程核心
讲师介绍
王赟,Facebook 研究科学家
就职于 Facebook 语音组,研究声音事件检测,其开发的语音模型应用于用户视频内容的自动理解。曾获全国信息学奥赛(NOI)银牌,毕业于卡内基梅隆大学语音识别专业;知乎算法、数学、语言文化等 7 个话题的优秀答主,乐于知识探索与分享。