数据结构1---抽象数据类型,复杂度分析小技巧
抽象数据类型抽象:描述数据类型的方法不依赖于具体实现与存放数据的机器无关与数据存储的物理结构无关与实现操作的算法和编程语言均无关数据类型:数据对象集数据集合相关联的操作集复杂度分析小技巧若Tn是关于n的k阶多项式,那么复杂度只与最高阶有关Tn+Gn= max{O(Tn),O(Gn)}TnGn= O(TnGn)一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度if-else结构的复杂度取决于if的条件判断复杂度和两个分支部分的复杂度,总体复杂度取三者中最大。
复制链接