V
主页
[Day63] 查找的基本概念,顺序查找
发布人
核心: 平均查找长度ASL:查找过程中对比关键字的次数 平均查找时间:平均查找长度的数量级,反映该查找算法的时间复杂度 顺序查找: 挨着挨着找,时间复杂度O(n) 顺序查找优化:排序(查找失败ASL降低),概率高的放前面(查找成功ASL降低) -------------------------------------------------------------------------------------------------------------- 简单复习点查找的基本概念和顺序查找过度下 (倒计时:172)
打开封面
下载高清视频
观看高清视频
视频下载器
[Day70] 散列表,散列查找基本概念,散列函数
[Day67] 红黑树
[Day65] 分块查找/索引查找
[Day64] 折半查找
[Day68] B树
[Day57] AOE网求关键路径
[Day78] 堆排序
[Day72] 排序的基本概念,排序的分类
[Day85] 最佳归并树
[Day77] 简单选择排序
[Day75] 冒泡排序
[Day47] 图的遍历,广度优先遍历(BFS),深度优先遍历(DFS)
[Day69] B+树,B树与B+树的对比
[Day79] 归并排序
[Day71] 散列查找处理冲突的方法,装填因子
[Day73] 插入排序(直接插入排序,折半插入排序)
[Day66] 二叉排序树,平衡二叉树
[Day87] 存储器的性能指标
[Day92] 磁盘存储器、磁盘阵列
[Day55] AOV网,拓扑排序,逆拓扑排序
[Day59] 补码除法(加减交替法)
[Day43] 图的基本概念,连通分量,强连通分量,生成子图,生成树
[Day94] Cache基本概念
[Day62] 浮点数的加减运算
[Day91] 主存储器与cpu的连接(位扩展、字扩展)
[Day95] Cache-主存映射方式(全相联、直接映射、组相联),Cache的位数
[Day80] 基数排序
[Day74] 希尔排序
[Day49] 最小生成树,Prim 算法(普里姆),Kruskal 算法(克鲁斯卡尔)
[Day90] 多模块存储器(多体并行存储器、单体多字存储器)
[Day88] 主存储器的构成
[Day89] SRAM、DRAM、SDRAM区别
[Day84] 置换-选择排序
[Day115] 数据通路
[Day110] cpu的基本构成(运算器,控制器)
[Day86] 存储器的分类
[Day61] IEEE754标准
[Day93] 固态硬盘 SSD
[Day102] 偏移寻址(基址寻址、变址寻址、相对寻址)
[Day53] 有符号数与无符号的加减运算,补码加减运算,无符号数加减运算,溢出判断