数据结构入学考试题解与分析.pdfVIP

  • 0
  • 0
  • 约3.62千字
  • 约 4页
  • 2026-03-02 发布于北京
  • 举报

2000年入学试题数据结构(参考)

一、:

1.抽据型:一个数学模型和在该模型上定义的操作集合的总称。

2.算法的时间复杂性:算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法

的时间量度记做T(n)=O(f(n))。它表示随问题规模n的增大,算法执行的时间的

增长率相同,称作算法的渐进时间复杂度,简称时间复杂度。

3.散列法:也称杂凑法,它通过对记录的关键字进行某种运算,直接

文档评论(0)

1亿VIP精品文档

相关文档