计算机专业保研面试备考:计算机算法(必看)

本文总结了计算机专业保研面试中较为常考的算法题目,也是博主当年的备考材料。如果这篇文章对你有帮助,请给博主点个赞鼓励一下吧。

  • 排序算法
    • 综述

      计算机专业保研面试备考:计算机算法(必看)_第1张图片

    • 评价标准
      • 时间复杂度:比较+移动/交换,最好/最坏/平均
      • 空间复杂度:是否原地排序
      • 稳定性:顺序的问题
    • 常见算法
      • 插入排序(稳定)
        • 通过while向前移动

          计算机专业保研面试备考:计算机算法(必看)_第2张图片

        • 计算机专业保研面试备考:计算机算法(必看)_第3张图片

        • 最好:O(n);最坏:O(n^2).
      • 选择排序(不稳定)

你可能感兴趣的:(计算机专业保研路,算法,面试题,保研)