欢迎使用 必学必会
专业的在线考试与学习平台 — 免费试做试卷、技能树与学习路径
最新内容
内容中心 →
三亲婴儿：突破遗传宿命的医学曙光与伦理边界
一位父亲、两位母亲——三亲婴儿技术如何打破母系线粒体遗传宿命？从原理、流程、临
Timsort：归并排序的工程进化（Python/Java 默认排序）
Timsort 在归并基础上检测自然有序段、短段用插入，最好 O(n)、最坏仍 O(n log n)。
归并排序 vs 快排 vs 堆排：一张表看懂差异
三者都是 O(n log n) 级，但稳定性、是否原地、最坏表现各不相同。
自底向上归并排序：不用递归的迭代版
先合并长度为 1 的有序段，再 2、4、8… 段长翻倍，趟数 ⌈log₂n⌉，免递归栈。
归并排序要额外空间：它为什么不是原地排序
每次合并需长度 O(n) 的辅助数组，总空间 Θ(n)，这是不原地的代价。
归并排序 O(n log n)：主定理情况 2 一步出
T(n)=2T(n/2)+Θ(n) 落在主定理情况 2，直接得到 Θ(n log n)，且最坏成立。
为什么归并排序稳定：相等键不换位
合并时相等取左侧，原序靠前的相等键先出，稳定性由此而来。
合并过程详解：双指针把两个有序数组合并
merge 的核心：双指针 i、j 每次取较小者写入结果，相等取左侧保证稳定。
归并排序递归树：分与合一眼看懂
用递归树拆解归并排序：每层代价恒为 n，叠 log₂n 层得 Θ(n log n)。
递归为什么会爆栈：主定理之外的工程现实
主定理只算"时间"，不算"栈"。深层递归每层都要压一个调用帧，过深就栈溢出。本文讲清递归 vs 迭代的栈代价，以及如何用尾递归/迭代改写规避。
分治思想：从归并排序到最近点对
分治不只会排序。最近点对、Strassen 矩阵乘法、FFT 都是"分解—解决—合并"的同一套骨架。本文用一张图说明分治为什么是算法设计的通用范式。
主定理管不到的情况：这些递推式别硬套
主定理只认"除法型" aT(n/b)+f(n)。减法型、根号型、临界处负指数（如 n/log n）都会让它失效。本文列三类典型，并给出正确解法。
互动演示 · 随机发现
50+ 可视化实验与小工具，点开即玩
趣味挑战
更多 →生物 · 化学 · 结合最新内容与精选趣味题
生物学【生物趣闻】蘑菇不能进行光合作用，在分类上它属于？
与最新「三亲婴儿：突破遗传宿命的医学曙光与伦…」主题相关
生物学【生物趣闻】把熟香蕉和硬牛油果放一起，牛油果更快变软，关键激素是？
与最新「三亲婴儿：突破遗传宿命的医学曙光与伦…」主题相关
机器学习在三种 O(n²) 排序中，哪种常被用作快速排序/归并排序在"小数组"时的收尾算法？
与最新「Timsort：归并排序的工程进化（…」主题相关
化学【化学趣谈】焰色反应中，含钠元素的化合物火焰常呈？
精选趣味题，30 秒搞懂一个知识点
化学【化学趣谈】铁锅长期潮湿出现红褐色铁锈，属于？
精选趣味题，30 秒搞懂一个知识点
化学【化学趣谈】舞台干冰「烟雾」主要来自？
精选趣味题，30 秒搞懂一个知识点
生物学【生物趣闻】秋天枫叶变红，「抢镜」的主要是哪种色素？
精选趣味题，30 秒搞懂一个知识点
化学【化学趣谈】氢气球严禁靠近明火，因为氢气？
精选趣味题，30 秒搞懂一个知识点