摘要： 链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。如图所示，我们把这个记录下个结点地址的指针叫作后继指针 next。 链表分类 链表和数组对比 1：存储空间 数组需要一块连续 阅读全文

摘要： 事后统计法 把代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。数据结构和算法书籍管这种方法叫事后统计法。 事后统计法的局限性： 测试结果非常依赖测试环境； 测试结果受数据规模的影响很大。 大O复杂度表示法 1 function cal(n){ 2 let sum = 0; 3 l 阅读全文