时间复杂度、空间复杂度 时间复杂度(操作的数量级) 基本操作的执行次数 基本操作:一条指令、一组指令、函数调用 不关注:具体执行时间 原因:执行时间和硬件资源相关,不同的硬件处理速度差异很大 CPU每秒钟执行的操作在亿级以上,差异不大的操作次数,在直观感受上微乎其微 重点:只关注最高项,因为这决定了算法的时间效率,循环一次的操作数为其执行次数空间复杂度(变量的个数) 算法中新创建的变量个数 不关注:具体的内存大小