算法
yaojie·future
这个作者很懒,什么都没留下…
展开
-
03复杂度分析(数据结构预算法)
03复杂度分析分析、统计算法的执行效率和资源消耗一、什么是复杂度分析?1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。4.复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。二、为什么要进行复杂度分析?1.和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。2.掌握复杂度分析,将能编写出性原创 2020-09-10 20:06:18 · 132 阅读 · 0 评论 -
链表(上):如何实现LRU缓存淘汰算法?
链表(上)链接:https://time.geekbang.org/column/article/41013一、什么是链表?1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。二...转载 2019-07-18 22:52:42 · 151 阅读 · 1 评论