algorithm人生

问题：实现一个LRU缓存淘汰算法 链表 单向链表 内存存储结构(单向链表） 内存空间非连续，每个元素节点，除实际数据之外，额外添加一个指针部分，用于指向下一个节点的地址，最后一个节点的指针，指向为nu

问题：数组下标为什么从0开始？ 数组array，是一种线性的数据结构，在内存中，具有一段连续的内存地址，每个内存单元，存储的是相同的数据类型（意味着内存单元大小是一样的、可确定的），下标是从0开始 i

what：复杂度分析是什么？ why：为什么需要复杂度分析？ 我们有其他方法评估一个算法的复杂度，比如：针对某算法，在机器上，实现运行，然后统计它的时间耗费、空间占用。但有缺点如下： 不同机器的性能不