第一讲 基本概念

1.1 什么是数据结构 第二个递归实现的程序当数据过大时会爆掉。 多项式算法的优化。 time.h的应用 1.2 什么是算法 1.空间复杂度S(n) 递归的每一次调用函数都会在内存中存储一份。 2.时间复杂度T(n) 机器算乘除远比算加减慢,所以一般数乘除步骤有多少。 3.一般算最坏情况复杂度。 4.二分法伪码 int a=0,b=list.length()-1; 二分(list[],x,a,b)
相关文章
相关标签/搜索