计算机基础知识1

算法

  1. 算法复杂度
    包含时间复杂度、空间复杂度和稳定性
    常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!)

  2. 排序算法
    冒泡排序
    快速排序
    插入排序 O(n×logn)
    归并排序 O(n×logn)
    java Arrays.sort实现

  3. 查找算法
    二分查找(非递归与递归) https://zhuanlan.zhihu.com/p/504598829

组成原理