Charles_ke的博客

坚持不懈,漫漫程序路

B树与B+详解

一、前言 动态查找树主要包括:二叉查找树,平衡二叉树,红黑树,B树,B-树,查找的时间复杂度就为O(log2N),通过对数就可以发现降低树的深度就会提高查找效率。在大数据存储过程,大量的数据会存储到外存磁盘,外存磁盘中读取与写入某数据的时候,首先定位到磁盘中的某一块,这就有个问题:如何才能有效的...

2018-10-30 22:42:26

阅读数:21

评论数:0

数据结构:图之DFS与BFS的复杂度分析

BFS的复杂度分析。        BFS是一种借用队列来存储的过程,分层查找,优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储,都需要借助一个辅助队列,v个顶点均需入队,最坏的情况下,空间复杂度为O(v)。     邻接表形式存储时,每个顶点均需搜索一次,时间复杂度T1=O(v),...

2018-09-07 15:52:59

阅读数:1381

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭