排序(上)

插入排序和冒泡排序时间复杂度相同,但为什么更倾向于使用插入排序而不是冒泡排序?

递归

给定一个用户ID, 如何查找这个用户的“最终推荐人”?

复杂度分析上

数据结构和算法本身解决的是执行效率(“快”和“省”)的问题,考量执行效率的指标就是复杂度分析。复杂度分析主要由时间复杂度和空间复杂度组成。