系列1——大O 大O,大 Ω \Omega Ω 、大 θ \theta θ 分别描述运行时间的上界、下界和确界 logN运行时间:每次元素个数减半 递归运行时间: 多次调用自己的递归函数出现,运行时间往往O(分支数[^数的深度]) 空间复杂的:同一时刻只有O(N)个节点存在。