做网站图片视频加载慢,北京 网站建设 公,网站设计开发软件有哪些,网站后台视频集合#xff1a;数据元素同属一个集合#xff0c;具有关键字值#xff08;键值#xff09;key#xff0c;数据元素之间没有逻辑关系#xff0c;集合两大核心操作是查找和排序
查找表#xff1a;用于查找的数据结构#xff0c;分为静态查找表和动态查找表#xff0c;静…集合数据元素同属一个集合具有关键字值键值key数据元素之间没有逻辑关系集合两大核心操作是查找和排序
查找表用于查找的数据结构分为静态查找表和动态查找表静态查找表的数据元素个数和值都不变动态查找表支持元素的插入、删除
查找确定具有特定键值的数据元素在查找表中是否存在可分为内部查找和外部查找内部查找的性能通过平均查找长度(ASL)评估外部查找性能通过访问外存速度评估
静态查找表通常用数组来实现第0个下标变量存放待查找的元素查找成功返回下标查找失败返回0
无序表的查找方法顺序查找设置哨兵从最后一个元素往前查找时间复杂度O(n),ASL(n1)/2
有序表的查找方法①顺序查找利用有序性时间复杂度O(n);②二分查找时间复杂度Ologn③插值查找(二分查找延伸通过公式计算下一查找位置)要求数据分布比较均匀④分块查找索引查找对查找表分块建立索引表。查找分两步查找索引和查找块n个元素分为m块时间复杂度ASL1/2mn/m1当msqrtn时查找效率最高,时间复杂度为O根号n
用查字典类比 通过查找单词structure首先通过A-Z索引找到S块接着进行块内查找估计一下t应该在靠后的位置[二分查找/插值查找]往后翻字典找到st后使用顺序查找一个一个比较直到找到单词[顺序查找]。 STL中algorithm头文件包含两个查找元素find顺序查找返回迭代器binary_search,二分查找返回布尔类型
