1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 专业课

考研计算机学科专业基础(408)研究生考试应考策略精析.docx

考研计算机学科专业基础(408)研究生考试应考策略精析.docx

    研究生考试考研计算机学科专业基础(408)巩固重点

    一、数据结构

    数据结构是408的第一门科目，核心在于理解算法逻辑与空间/时间复杂度分析。

    1.绪论

    ·时间复杂度：渐进时间复杂度((1),α(n),0(n2),α(logn),O(nlogn))。

    ●空间复杂度：辅助空间大小。

    2.线性表

    ●顺序表vs链表：

    ●顺序表：随机访问快，插入删除需移动元素(O(n))。

    ●链表(单链表/双向链表/循环链表):插入删除快((1)),访问需遍历。

    ●栈与队列：

    ●栈：后进先出(LIFO),递归实现基础。

    ●队列：先进先出(FIFO),循环队列需注意

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >