Microsoft office 计算机二级考试公共基础查找方法和排序方法的相关知识点分类汇总整理
树图思维导图提供 计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:51b8ea32225eeae2464a547b53ee2e91
计算机二级考试公共基础查找方法和排序方法相关知识相关考点思维导图模板大纲
顺序查找最坏的情况下需要比较 n 次顺序查找一个具有 n 个元素的线性表
其平均复杂度为O(n)
只能采用顺序查找的情况
如果线性表是无序表(即表中的元素是无序的) , 则不管是顺序存储结构还 是链式存储结构, 都只能用顺序查找。
有序线性表, 采用链式存储结
二分法查找最坏的情况下, 需要比较 l og2的 n次幂 次。
二分法查找叧适用于顺序存储的线性表, 且表中元素必须按关键字 有序 (升序) , 进行二分法查找
其时间复杂度为O(log2的 n次幂)
分类
交换类排序法
冒泡排序
快速排序
插入类排序法
简单插入排序
希尔排序
选择类排序法
简单选择排序
堆排序
时间复杂度
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作,点击“编辑”按钮,可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作,点击“编辑”按钮,可对 Linux 网络基础知识 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:199680f0e48eac8a1aeaadb90447d4f4