《数据结构和算法分析-C语言描述》英文版教学课件Ch02.pptVIP

it168文库 · 文档 · 会议 · 文集 · 图书 全部 DOC PDF PPT XLS TXT 我要上传 当前已有1203254份文档 首页 分类浏览 文集 排行榜 合作机构 会议 图书 签到有礼 iPad客户端 文库首页 《数据结构和算法分析-C语言描述》英文版教学课件Ch02.ppt 相关文档 共150条,当前页显示 0-30 《数据结构和算法分析-C语言描述》英文版教学课件Ch02 2013-07-25 ALGORITHM ANALYSIS【Definition】An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria:(1) Input There are zero or more quantities that are externally supplied.(2) O · 标签：数据结构课程资料  TA  Hiss  LG  CT   · 分类：开发        · 贡献者：june-czq| 下载: 1次 评分： 收藏到书房 《数据结构和算法分析-C语言描述》英文版教学课件Ch03 2013-07-25 Lists, Stacks, and Queues§1 Abstract Data Type (ADT)【Definition】Data Type = { Objects } ? { Operations }〖Example〗 int = { 0, ?1, ?2, ? ? ?, INT_MAX, INT_MIN } ? { ?, ?, ?, ?, ?, ? ? ? }【Definition】An Abstract Data Type (ADT) is a data type · 标签：数据结构课程资料  TA  EM  ADT  List   · 分类：开发        · 贡献者 下载: 1次 评分： 收藏到书房 《数据结构和算法分析-C语言描述》英文版教学课件Ch06 2013-07-25 SORTING§1 Preliminariesvoid X_Sort ( ElementType A[ ], int N )/* N must be a legal integer *//* Assume integer array for the sake of simplicity *//* ‘’ and ‘’ operators exist and are the only operations allowed on the input data */Comparison-based sorting/* Consider in · 标签：数据结构课程资料  Array  EM  POS  shell   · 分类：开发        · 贡献者：angela93| 下载: 1次 评分： 收藏到书房 《数据结构和算法分析-C语言描述》英文版教学课件Ch07 2013-07-25 HASHING What is hashing for? For searching But we already have binary search in O( ln n ) time after sorting.And we already have algorithms for sorting in optimal time O( n ln n )... Wait a minute — who said thatO( n ln n ) is the optimal time?There’s · 标签：数据结构课程资料  TA  ESI  able  CT   · 分类：开发        · 贡献者：guoluzhu200| 下载: 1次 评分： 收藏到书房 《数据结构和算法分析-C语言描述》英文版教学课件Ch09 2013-07-25 GRAPH ALGORITHMS§1 Definitions? G( V, E ) where G ::= graph, V = V( G ) ::= finite nonempty set of vertices, and E = E( G ) ::= finite set of edges.? Undirected graph: ( vi , vj ) = ( vj , vi ) ::= the same edge.? Restrictions : (1) S