摘要:
向量是具有线性次序的一组元素构成的集合。 特点:查找快,增删慢。 头文件vector.h 实现文件Vector.cpp 阅读全文
posted @ 2018-11-11 21:34
迷心迷
阅读(311)
评论(0)
推荐(0)
摘要:
Abstract Data Type vs. Data Structrue 抽象数据类型=数据模型+定义在该模型上的一组操作。 interface 数据结构=基于某种特定语言,实现ADT的一整套算法。 implementation 阅读全文
posted @ 2018-11-11 20:46
迷心迷
阅读(266)
评论(0)
推荐(0)
摘要:
1、复杂度分析的主要方法 1)迭代:技术求和 2)递归: 递归跟踪+递推方程 3)猜测+验证 2、常见复杂度 1)算数级数: 与末项平方同阶 T(n) = 1+2+3+……+n = n(n+1)/2 = ο(n2) 2)幂方级数 : 比幂次高出一阶 T2(n) = 12 + 22 + 32 + …… 阅读全文
posted @ 2018-11-11 15:16
迷心迷
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号