渐进记法（O，Ω，Θ）
第一次在《算法导论》中看到这三种渐进记法的符号，当时对此一窍不通，所以也就没有注意它们，直接把他们忽略了，知道学习算法的时候，才知道当初的做法有多傻，因为一个算法的好坏以及复杂度，可以用它们来表示。现在我学习过程当中用的最多的是O（g(n)），大概是老师认为我们还不具有算法设计分析与优化的能力 ...
原文：大O记法
大O：数步数 数步数 为了统一描述，大O不关注算法所用的时间，只关注其所用的步数。 数组不论多大，读取都只需 步。用大O记法来表示，就是：O 很多人将其读作 大O ，也有些人读成 数量级 。一般读成 O 。虽然大O记法有很多种读法，但写法只有一种。 若用大O记法来描述一种处理一个N元素的数组需花N步的算法的效率，很简单，就是O N 。 常数时间与线性时间 大O解答的是这样的问题：当数据增长时，步 ...
2020-01-05 10:17 0 743 推荐指数：
相关推荐
枚举，时间复杂度，大O记法
...
IP地址的分类与记法
IP地址介绍 1.IP地址共32bit(位)，以点分十进制的方法表示（如x.x.x.x）。其中每一个x位8bit， 取值范围（00000000-11111111），对应的十进制取值范围是（0-25 ...
Golang 三色标记法
三色标记法是传统 Mark-Sweep 的一个改进，它是一个并发的 GC 算法。 原理如下， 首先创建三个集合：白、灰、黑。 将所有对象放入白色集合中。 然后从根节点开始遍历所有对象（注意这里并不递归遍历），把遍历到的对象从白色集合放入灰色集合。 之后遍历灰色集合，将灰色 ...
markdown+康奈尔笔记法
比较形象的是下面这张图. 转自康奈尔笔记法适合哪种科目？- 优彼致愿 EDU 在markdown下面想用康奈尔笔记法的话建议使用两条---分割出三个区域，如下所示。 实际在Obsidian里面看起来是下图这样的，这样能重点看到线索和总结，记录对应细节，在Obsidian里面 ...
三色标记法与读写屏障
前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案（读写屏障）等。 1. 垃圾回收的简单回顾 关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收 ...
数组标记法在算法题中的应用
#数组标记法在算法题中的应用 什么？！你还不知道数组在算法题中不仅起储存数据的作用，还可以起链接标记的作用？哈哈不要紧，原来我也是不知道的，我是看了我好哥们的做题思路才知道这个方法的。。。 ---- 我们先声明一个长度为5数组arr[5]，再为 ...
三色标记法与读写屏障
前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案（读写屏障）等。 1. 垃圾回收的简单回顾 关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收 ...