数据结构和算法
悔建阿里杰克马
这个作者很懒,什么都没留下…
展开
-
数据结构-B树和B-tree树
B-tree树也就是B树 且没有B- 树磁盘IO与预读磁盘读取依靠的是机械运动,分为寻道时间、旋转延迟、传输时间三个部分,这三个部分耗时相加就是一次磁盘IO的时间,大概9ms左右。这个成本是访问内存的十万倍左右;正是由于磁盘IO是非常昂贵的操作,所以计算机操作系统对此做了优化:预读;每一次IO时,不仅仅把当前磁盘地址的数据加载到内存,同时也把相邻数据也加载到内存缓冲区中。因为局部预读原理说明:当访问一个地址数据的时候,与其相邻的数据很快也会被访问到。每次磁盘IO读取的数据我们称之为一页(page)。一页原创 2020-07-21 10:52:36 · 122 阅读 · 0 评论 -
数据结构-二叉树和平衡二叉树和二叉搜索树
二叉树二叉树的形成原理:1》叶子结点后面没有节点2》二叉树的根结点后者子节点 最少有一个 最多有两个结点平衡二叉树平衡二叉树的形成原理:1》遵循二叉树原理2》所有非叶子结点至多拥有两个儿子(Left和Right);3》左子节点的值需要小于根结点 右子节点的值大于根结点弊端:如果在加入的结构一直大于右结点 则会形成线性结构...原创 2020-07-21 10:14:44 · 78 阅读 · 0 评论 -
程序复杂度-O(logN)计算过程
O(logN) 一般是用于二分查找的时候 时间复杂度也可以看做 程序循环的次数 例如一共有n个元素 二分查找原理是每次查找的会取中间的以为作为一个对比一依据 所以每次查找剩余的元素个数为n n/2 n/2/2 n/2/2/2 … n/2^kk为找到那个元素的次数 n/2^k表示还剩下多少元素那么k 等于以2为底的 log2N 2为常数可以省略 所以二分查找的时间复杂度为logN...原创 2020-07-21 10:00:31 · 3784 阅读 · 0 评论