wandandi的博客

顺序表和链表都属于线性表。 顺序表：用一段地址连续的存储空间依次存储数据的线性结构。 优点：查找速度高，可以通过下标直接访问。 在内存中更集中，统一申请/释放，不会造成太多的内存碎片。 对CPU cache更友好。 缺点：插入和删除比较慢。 （比如插入一个元素时，需要把表内元素全部向后移动） 链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，每个存储单元称为一个...

时间复杂度 概念：算法的最坏运行情况。（执行基本操作的次数） 即：任意输入规模N，算法的最长运行时间。 选最坏运行情况的理由： 一个算法的最坏情况的运行时间是在任意输入下的运行时间上界 对于某些算法，最坏的情况出现较频繁 大体上平均情况和最坏情况一样差 时间复杂度的表示–大O渐进表示法 O（n）的计算方法： 用常数1取代所有加法常数 只保留最高阶项 最高阶的系数改为1 空...