Data structures and algorithms Hongfei Yan Feb.24,2016
Data Structures and Algorithms Hongfei Yan Feb. 24, 2016
Data structure and algorithm analysis Data structure, methods of organizing large amounts of data Algorithm analysis, the estimation of the running time of algorithms
Data Structure and Algorithm Analysis •Data structure, methods of organizing large amounts of data •Algorithm analysis, the estimation of the running time of algorithms
Data Structure and algorithm analysis Data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently E. g, B-tree for database, hash table for compiler Algorithm analysis is the determination of the amount of resources (such as time and storage necessary to execute them Usually the efficiency or running time of an algorithm is stated as a function relating the input length to the number of steps time complexity or storage locations(space complexity)
Data Structure and Algorithm Analysis • Data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. • E.g., B-tree for database, • hash table for compiler • Algorithm analysis is the determination of the amount of resources (such as time and storage) necessary to execute them. • Usually, the efficiency or running time of an algorithm is stated as a function relating the input length to the number of steps (time complexity) or storage locations (space complexity)
人类公开资源Key,Ken(may14,2006) Scan This book!) 估计至少有 320万本书,7.50亿篇文章 2千5百首歌,50万部电影 5亿个图像,3百万个视频、电视节目和短片 1000亿网页 超星扫描了200多个图书馆中的130万本中文书, 大约是1949年以来中文出版书籍的一半
人类公开资源(Kelly, Kevin (may 14, 2006). “Scan This Book!”. ) •估计至少有 • 320万本书，7.50亿篇文章 • 2千5百首歌，50万部电影 • 5亿个图像，3百万个视频、电视节目和短片 • 1000亿网页 •超星扫描了200多个图书馆中的130万本中文书， 大约是1949年以来中文出版书籍的一半
Google boc计划 2004年12月开始,目的扫描书和杂志,使用字符识别软 件确认文本的字、词、句和段落,将数字化图像转化为 数据化文本。 ·2013年4月,扫描3千万本 ·2010年,全世界估计有1.3亿本书 ·2008年11月,数字化700本 2007年,数字化100万本 20079月,发布 My Library
Google Books计划 • 2004年12月开始，目的扫描书和杂志，使用字符识别软 件确认文本的字、词、句和段落，将数字化图像转化为 数据化文本。 • 2013年4月，扫描3千万本 • 2010年，全世界估计有1.3亿本书 • 2008年11月，数字化700万本 • 2007年，数字化100万本。 • 2007年9月，发布”My Library