#Big-O

2 篇相关记录

零基础陪读 Big-O：那篇复杂度深读读不动？你缺的是六件初中数学工具

上一篇 Big-O 深读的陪读篇。用折纸、猜数字、握手、排队照相六个能手算的真问题，把指数、对数、求和、阶乘、递推式、「阶」的眼镜逐件装好，每件工具讲完立刻回扣原文公式。读完这篇再回去，那些公式会自己开口说话。

从一张疯传的复杂度速查图出发，把 O(1) 到 O(n!) 逐个从头推导：为什么砍半是 log、三角回路为什么还是 n²、斐波那契递归为什么其实不到 2ⁿ、排序为什么卡死在 n log n。学会从代码形状读出增长阶，你就不再需要那张图。