- 博客(2)
- 资源 (9)
- 收藏
- 关注
原创 数据结构与算法分析(chapter2 算法分析)
算法(algorithm)是为求解一个问题需要遵循的,被清楚地指定的简单指令的集合。 一旦某种算法给定被确定是正确的,那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题 四个定义 定义1:如果存在正常数c和n0使得当N>=n0时T(N)=则记为T(N)= O(f(N)) 定义2:如果存在正常数c和n0使得当N>=n0时T(N)>=cg(N),则记为 定义3:T(N)=(h
2011-10-31 13:58:17 1243
原创 数据结构与算法分析(chapter1)
数学知识的复习 在计算机科学中,所有的对数都是以2为底的,除非另有声明。 模运算 如果N整除A-B,那么久说A和B同余(congruent),记为A=B (modN) 证明数据结构分析中得结论两个最常见的方法是归纳法证明和反证法证明(偶尔也不得已用唬人法证明) 1 归纳法证明的两个标准的部分 第一步 证明基准情形(base case)第二步 归纳假设(inductive hypothe
2011-10-30 22:12:09 919
按钮类的使用
2011-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人