数据结构与算法演示台SUANFA.NET.CN · STEP BY STEP

讲义 · 2 篇

讲义

每篇讲一个具体问题，用自己的推导说清楚，文中每个数字都附演示链接，点开就能一步步复现。

· 排序 · 复杂度推导

快速排序为什么平均 O(n log n)、最坏 O(n²)

只数一件事：比较次数。用演示台实测 15 个数最好 34 次、16 个有序数 120 次，再用「两数何时相遇」的思路推出平均 2(n+1)Hₙ − 4n。

· 查找 · 边界条件

二分查找的边界：lo ≤ hi、mid + 1 和 mid − 1 为什么要配套

闭区间写法的三个细节，各自写错会怎样：漏查最后一个数、死循环、下标溢出。每种错误都给出能触发它的最小输入，并能在演示台上对照正确写法逐步走。