
5篇文章 · 12550字 · 1人关注
经典的链表应用场景,那就是 LRU 缓存淘汰算法 常见的缓存淘汰策略: 先进先出策略 FIFO(First In,First Out) 最少使用...
笔记源于极客时间《数据结构与算法之美》 什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从...
如何实现随机访问? 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 第一是线性表(Linear ...
最好情况时间复杂度(best case time complexity)、 最坏情况时间复杂度(worst case time complexi...
大 O 复杂度表示法 总的执行时间就是T(n) = (2n+2)*unit_time。记为:T(n) = O(n); 所有代码的执行时间 T(n...
文集作者