文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第8章查找
侵权投诉

第8章查找

查找概述 对查找算法,主要分析其T(n)。查找过程是key的比较过程,时间主 要耗费在各记录的key与给定k值的比较上。比较次数越多,算法效率越 差(即T(n)量级越高),故用“比较次数”刻画算法的T(n)。另外,显然 不能以查找某个记录的时间来作为T(n),一般以“平均查找长度”来衡量 T(n)。 平均查找长度ASL(Average Search Length):对给定k,查找表L 中记录比较次数的期望值(或平均值),即:

ASL Pi C i i 1

n

其中Pi为查找Ri的概率。等概率情况下Pi =1/n;Ci为查找Ri时key的比较次 数(或查找次数)。 3

第8章查找

上一页第3页

你可能喜欢

热门文档

相关文档

  • 第8章 查找

    第8 章 查找 一、填空题(每空 1 分,共 10 分) 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。 2. 线性有序表(a1...

  • 第8章 查找

    第10章 查找 8.1 查找的基本概念 8.2 静态查找 8.3 动态查找 8.4 哈希表查找 8.1 查找的基本概念 1. 查找的定义 2. 基本术语 3. 查找算法评价 4. ...

  • 第8章 查找

    数据结构与算法 (C++语言版)第8章 查找 查找表的相关概念 ? ? ? ? 基本概念 首先介绍几个基本的概念和术语。 (1)关键字(key) 数据记录中某个可标识一条记...

  • 第8章 查找

    第八章 查找 Chapter 8 Search 1.查找概念 2.顺序表的查找(顺序查找、二分查找和分块 查找) 3.树表的动态查找(二叉排序树查找) 4.哈希表查找的概念和哈希冲...

  • 第8章 查找

    8.2.1 顺序查找顺序查找改进算法: int SeqSearch(Sqlist s,KeyType k) { /* 在表s中顺序查找关键字k,若查找成功,则函数值为该元 素在表中的位置,若查找...

  • 第8章 查找

    第8章 查找 ?8.1 ?8.2 ?8.3 ?8.4 基本概念 静态查找表 树表的查找 散列表 查找就是在数据集合中寻找满足某种条件的数据对象。 知识点结构查找的基本概念...

  • 第8章 查找

    第8章 查找 8.1基本概念 8.2 线性表查找 8.2.1 顺序查找 8.2.2 二分查找 8.2.3 分块查找 8.3 二叉排序树 8.4散列技术 8.1基本概念 ? 查找表 ...

  • 第8章查找

    第八章 查找本章的“查找”(Searching)及第九章的“排序”(Sorting)是建立在数 据结构上的两个重要运算。查找(或检索)是在给定信息集上寻找特定信息 元素的过程...

  • 第8章 查找

    第8章 查找 章 8.1 查找的基本概念 8.1查找的概念 查找的概念查找表( 查找表(Search table)是由同一类数据元素(或记录)构成 )是由同一类数据元素(或记录)...

  • 第8章 查找

    数据结构课程的内容 1 第 8章 查找 8.1 基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表教材第8、11和12章省略,因《操作系统》课程会涉及。 2 8...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email