![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
弥荼
不断地精进自己!
展开
-
缓存淘汰算法
基础概念:1,什么是缓存?缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用。比如:CPU缓存、数据库缓存、浏览器缓存等等。2,为什么使用缓存?即缓存的特点缓存的大小是有限的,当缓存被用满时,缓存数据的清理与保留就需要缓存淘汰策略。3,什么是缓存淘汰策略?当缓存被用满时清理数据的优先顺序。4,缓存淘汰策略分类?FIFO先进先出策略,LF...原创 2018-12-07 16:47:58 · 391 阅读 · 0 评论 -
时间复杂度和空间复杂度
1,什么是复杂度?复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系。2,简单说越高阶复杂度的算法,执行效率越低。3,大O数据复杂度表示法T(n) = O(f(n)) T(n):表示代码运行时间;f(n):表示代码执行次数。大O时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,即...原创 2019-03-26 16:13:02 · 99 阅读 · 0 评论