【C数据结构】复杂度

时间复杂度O( ) 简略的计算公式二进制代码 * 执行次数保留高阶项去掉低阶项去掉最高阶系数如果无N则为1T(N、M) N M O(NM)有些算法存在最好下界最坏上界平均情况一般研究上界例子T(N) N*N 2N 10 O(N^2)常见时间复杂度计算 一般可直接写O(logN) 空间复杂度O( ) 指因为算法需要额外开辟的空间常见空间复杂度计算复杂度增长趋势