程序或算法的时间复杂度--算法--笔记

目录 一：概念和分类 二：关于复杂度的计算 三：二分法求方程的根 四：案例：复杂度与使用算法 一：概念和分类 概念： 一个程序或算法的时间效率，也称时间复杂度，复杂度 计算复杂度的秩统计执行次数最多的那种固定操做的次数。web 分类:平均复杂度和坏复杂度算法 注意：若是复杂度时多个n的函数之和，则只关心随n的增加增加最快的那个函数数组 名称 复杂度 常数复杂度 o(1) 对数复杂度 o(log(n

>>阅读原文<<