摘要:
链表 链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的“结点”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。如图所示,我们把这个记录下个结点地址的指针叫作后继指针 next。 链表分类 链表和数组对比 1:存储空间 数组需要一块连续 阅读全文
摘要:
事后统计法 把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用的内存大小。数据结构和算法书籍管这种方法叫事后统计法。 事后统计法的局限性: 测试结果非常依赖测试环境; 测试结果受数据规模的影响很大。 大O复杂度表示法 1 function cal(n){ 2 let sum = 0; 3 l 阅读全文