- 博客(3)
- 收藏
- 关注
原创 数据结构
设表长为n,分块查找,每块g个元素,共[n/g]组,先查元素所在的块,平均比较次数为[n/g]/2次,再在块内查该元素,平均比较次数为g/2次,加起来的平均查找次数为([n/g]+g)/2 次.当g取n的1/2次方时,平均查找次数取最小值.所以,当n=2000时,g=(20*根号5),约等于45, 时平均查找次数取最小值,平均查找次数为45次.
2004-12-16 11:20:00 664
原创 名词解释
软件质量保证1. CMM ( Capability Maturity Model) 能力成熟度模型2. PSP(Personal software process) 个体软件过程3. TSP(Team Software Process) 群组软件过程4. CMU/SEI 美国 Ca
2004-12-02 17:11:00 942
原创 面向对象名词:类属的研究!
整理1: 面向对象的多态性可以严格的分为四类: 专用多态(特定多态): 重载多态(过载多态),强制多态. 通用多态: 包含多态,和参数多态。重载多态(过载多态): c++中的操作符从载.强制多态 : 强制类型转换,就是强制多态的实例.包含多态是研究类族中定义于不同类中的同名成员函数的多态行
2004-12-02 13:20:00 1601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人