没有合适的资源?快使用搜索试试~ 我知道了~
数据结构英文教学课件:25_searching_01.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 37 浏览量
2022-06-16
17:11:29
上传
评论
收藏 191KB PDF 举报
温馨提示
试读
20页
数据结构英文教学课件:25_searching_01.pdf
资源推荐
资源详情
资源评论
Data Structure
Data Structure
College of Computer Science, CQU
Searching(1)
Data Structure
Data Structure
Searching_01
Searching_01
Outline
Basic concept of Searching
Basic concept of Searching
Searching on unsorted arrays
Searching on unsorted arrays
Searching on sorted arrays
Searching on sorted arrays
Binary search
Binary search
Data Structure
Data Structure
Searching_01
Searching_01
Searching(查找)
Search can be viewed abstractly as a process to
determine if an element with a particular value
is a member of a particular set.
The more common view of searching is an
attempt to find the record within a collection of
records that has a particular key value, or those
records in a collection whose key values meet
some criterion such as falling within a range of
values.
Data Structure
Data Structure
Searching_01
Searching_01
Searching: formal definition
Suppose that we have a collection L of n records
of the form
(k
1
, I
1
), (k
2
, I
2
),..., (k
n
, I
n
)
where
I
j
is information associated with key
k
j
from record j for 1≤
j
≤
n
. Given a particular
key value K, the search problem is to locate a
record (
k
j
,
I
j
) in L such that
k
j
=
K
(if one exists).
Searching is a systematic method for locating the
record (or records) with key value
k
j
=
K
.
剩余19页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3679
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功