为什么二分查找是 O(log n)？
每次把候选数量缩小到大约一半，所需轮数增长很慢，这叫对数级增长。
编程与算法
理解代码为什么这样写，以及计算机怎样一步一步解决问题。
读懂代码 一步思考 解决问题
共 102 篇文章
二叉树是什么？
二叉树中每个节点最多有两个孩子，并区分左和右。
怎样把大问题拆成几个函数？
拆函数时，先说清每个函数需要什么输入、产生什么结果。
怎样把大问题拆成小问题？
拆分让每一步都有明确输入和输出。
break 和 continue 是做什么的？
continue 跳过本轮剩余动作；break 结束它所在的最近一层循环。
暴力搜索：所有可能都试一遍
暴力搜索直接检查所有候选，思路往往容易验证。
冒泡排序：让大的数慢慢浮上来
冒泡排序通过相邻比较和必要的交换，让较大元素逐步向右移动。
Bug 是什么？程序为什么会出错？
Bug 是程序中的缺陷，可能使结果错误，也可能让程序无法运行。
用递归计算阶乘
阶乘 n! 表示从 1 乘到 n，约定 0! = 1。