孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法分析导论

算法分析导论
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著 , [法] 著 , 译
出版社: 机械工业出版社
2006-04
版次: 1
ISBN: 9787111164418
定价: 38.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 314页
原版书名: An Introduction to the Analysis of Algorithms
丛书: 计算机科学丛书
分类: 计算机与互联网
41人买过
  • 本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学课题（包括离散数学、初等实分析、组合数学），以及经典的计算机科学课题（包括算法和数据结构）。虽然书中论述了“最坏情形”和“复杂性”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。
    本书阐述了用于算法数学分析的主要方法，所涉及的材料来自经典数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。本书内容集中覆盖基础、重要和有趣的算法，前面侧重数学，后面集中讨论算法分析的应用，重点是算法分析的数学方法。每章包含大量习题以及参考文献，使读者可以更深入地理解书中的内容。
    本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员参考。 RobertSedgewick，斯坦福大学博士（导师为DondldE.Knuth），普林斯顿大学计算机科学系dobeSystems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。 出版者的话
    专家指导委员会
    译者序
    序
    前言
    记号解释
    第1章算法分析概述
    1.1为什么要对算法进行分析
    1.2计算复杂性
    1.3算法分析的过程
    1.4平均情形分析
    1.5例：快速排序的分析
    1.6渐近逼近
    1.7分布
    1.8概率算法
    参考文献
    第2章递归关系
    2.1基本性质
    2.2一阶递归
    2.3非线性一阶递归
    2.4高阶递归
    2.5求解递归的方法
    2.6二分分治递和二进制数
    2.7一般的分治递归
    参考文献
    第3章生成函数
    3.1常规生成函数
    3.2指数生成函数
    3.3利用生成函数求解递归
    3.4生成函数求解递归
    3.5利用生成函数进行变换
    3.6关于生成函数的函数方程
    3.7利用OGF求解三数中值Quicksort递归
    3.8利用生成函数的计数
    3.9符号方法
    3.10拉格郎日反演
    3.11概率生成函数
    3.12二元生成函数
    3.13特殊函数
    参考文献
    第4章渐近逼近
    4.1有关渐近逼近的记号
    4.2渐近展开式
    4.3渐近展开式的操作
    4.4有限和的渐近逼近
    4.5欧拉-麦克劳林求和
    4.6二元渐近性
    4.7拉普拉斯方法
    4.8算法分析中的“正态”例
    4.9算法分析中的“泊松”例
    4.10生成函数的渐近性
    参考文献
    第5章树
    5.1二叉树
    5.2树和森林
    5.3树的性质
    5.4树的算法
    5.5二叉查找树
    5.6Catalan树中的平均路径长
    5.7二叉查找树中的路径长
    5.8随机树的可加参数
    5.9高
    5.10树性质平均情形结果的小结
    5.11树和二叉树的表示
    5.12无序树
    5.13标号树
    5.14其他类型的树
    参考文献
    第6章排列
    6.1提列的基本性质
    6.2排列的算法
    6.3排列的表示法
    6.4计数问题
    6.5利用CGF分析排列的性质
    6.6逆序与插入排序
    6.7左向右最小值与选择排序
    6.8圈与原位排列
    6.9极值参数
    参考文献
    第7章串与trie树
    7.1串查找
    7.2位串的组合性质
    7.3规则表达式
    7.4有限状态自动机与Knuth-Morris-Pratt算法
    7.5上下文无关语法
    7.6trie树
    7.7trie算法
    7.8trie树的组合性质
    7.9更大的字母表
    参考文献
    第8章字与映射
    8.1使用分离链接的散列
    8.2字的基本性质
    8.3生日悖论与赠券收藏家问题
    8.4占有约束与极值参数
    8.5占有分布
    8.6开放定址散列法
    8.7映射
    8.8整数因子分解与映射
    参考文献
    索引
  • 内容简介:
    本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学课题（包括离散数学、初等实分析、组合数学），以及经典的计算机科学课题（包括算法和数据结构）。虽然书中论述了“最坏情形”和“复杂性”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。
    本书阐述了用于算法数学分析的主要方法，所涉及的材料来自经典数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。本书内容集中覆盖基础、重要和有趣的算法，前面侧重数学，后面集中讨论算法分析的应用，重点是算法分析的数学方法。每章包含大量习题以及参考文献，使读者可以更深入地理解书中的内容。
    本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员参考。
  • 作者简介:
    RobertSedgewick，斯坦福大学博士（导师为DondldE.Knuth），普林斯顿大学计算机科学系dobeSystems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。
  • 目录:
    出版者的话
    专家指导委员会
    译者序
    序
    前言
    记号解释
    第1章算法分析概述
    1.1为什么要对算法进行分析
    1.2计算复杂性
    1.3算法分析的过程
    1.4平均情形分析
    1.5例：快速排序的分析
    1.6渐近逼近
    1.7分布
    1.8概率算法
    参考文献
    第2章递归关系
    2.1基本性质
    2.2一阶递归
    2.3非线性一阶递归
    2.4高阶递归
    2.5求解递归的方法
    2.6二分分治递和二进制数
    2.7一般的分治递归
    参考文献
    第3章生成函数
    3.1常规生成函数
    3.2指数生成函数
    3.3利用生成函数求解递归
    3.4生成函数求解递归
    3.5利用生成函数进行变换
    3.6关于生成函数的函数方程
    3.7利用OGF求解三数中值Quicksort递归
    3.8利用生成函数的计数
    3.9符号方法
    3.10拉格郎日反演
    3.11概率生成函数
    3.12二元生成函数
    3.13特殊函数
    参考文献
    第4章渐近逼近
    4.1有关渐近逼近的记号
    4.2渐近展开式
    4.3渐近展开式的操作
    4.4有限和的渐近逼近
    4.5欧拉-麦克劳林求和
    4.6二元渐近性
    4.7拉普拉斯方法
    4.8算法分析中的“正态”例
    4.9算法分析中的“泊松”例
    4.10生成函数的渐近性
    参考文献
    第5章树
    5.1二叉树
    5.2树和森林
    5.3树的性质
    5.4树的算法
    5.5二叉查找树
    5.6Catalan树中的平均路径长
    5.7二叉查找树中的路径长
    5.8随机树的可加参数
    5.9高
    5.10树性质平均情形结果的小结
    5.11树和二叉树的表示
    5.12无序树
    5.13标号树
    5.14其他类型的树
    参考文献
    第6章排列
    6.1提列的基本性质
    6.2排列的算法
    6.3排列的表示法
    6.4计数问题
    6.5利用CGF分析排列的性质
    6.6逆序与插入排序
    6.7左向右最小值与选择排序
    6.8圈与原位排列
    6.9极值参数
    参考文献
    第7章串与trie树
    7.1串查找
    7.2位串的组合性质
    7.3规则表达式
    7.4有限状态自动机与Knuth-Morris-Pratt算法
    7.5上下文无关语法
    7.6trie树
    7.7trie算法
    7.8trie树的组合性质
    7.9更大的字母表
    参考文献
    第8章字与映射
    8.1使用分离链接的散列
    8.2字的基本性质
    8.3生日悖论与赠券收藏家问题
    8.4占有约束与极值参数
    8.5占有分布
    8.6开放定址散列法
    8.7映射
    8.8整数因子分解与映射
    参考文献
    索引
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
系列丛书 / 更多
算法分析导论
Java编程思想（第4版）
[美]Bruce Eckel 著；陈昊鹏 译
￥2.00 起
算法分析导论
数据挖掘：概念与技术（原书第3版）
[美]Jiawei、[美]Micheling、[美]Jian Pei 著；范明、孟小峰 译
￥1.00 起
算法分析导论
算法导论（原书第3版）
[美]Thomas、[美]Charles、[美]Ronald、[美]Clifford Stein 著；殷建平、徐云、王刚 译
￥15.00 起
算法分析导论
数据结构与算法分析：Java语言描述
[美]马克·艾伦·维斯 著；陈越 译
￥1.00 起
算法分析导论
C程序设计语言（第二版）
[美]Brian（布莱恩·克尼汉）、[美]Dennis M.Ritchie（丹尼斯·里奇） 著；徐宝文、李志 译
￥1.00 起
算法分析导论
C程序设计语言（第2版·新版） 习题解答
吉米拜尔 著；杨涛 译；[美]汤朵
￥0.01 起
算法分析导论
计算机科学丛书·云计算：概念、技术与架构
[美]Thomas、[英]Zaigham、[巴西]Ricardo Puttini 著；龚奕利、贺莲、胡创 译
￥0.80 起
算法分析导论
数据库系统概念：（原书第6版）
[美]Abraham、Henry、S.Sudarshan 著；杨冬青、李红燕、唐世渭 译
￥3.00 起
算法分析导论
深入理解计算机系统（原书第3版）
[美]兰德尔 E.布莱恩特（Randal E.·Bryant） 著；龚奕利、贺莲 译
￥32.00 起
算法分析导论
编译原理：原理、技术与工具
[美]阿霍 著；赵建华 译
￥8.00 起
算法分析导论
计算机科学导论：原书第3版
[美]Behrouz Forouzan 著；刘艺 译
￥0.20 起
算法分析导论
软件工程：实践者的研究方法（原书第8版 本科教学版）
[美]罗杰 S. 普莱斯曼 著；郑人杰、马素霞 译
￥1.20 起
相关图书 / 更多
算法分析导论
算法设计(C++版)/计算机科学与技术丛书
王秋芬
￥27.60 起
算法分析导论
算法超简单：趣味游戏带你轻松入门与实践
童晶
￥31.84 起
算法分析导论
算法与程序设计基础 人工智能 刘昌明，孙延君，李海玉，刘思圻，邓林，周志明，张丽伟 新华正版
刘昌明；孙延君；李海玉；刘思圻；邓林；周志明；张丽伟
￥23.70 起
算法分析导论
算法分阶：坏况分析
[美]蒂姆·拉夫加登（TimRoughgarden） 著
￥102.78 起
算法分析导论
算法训练营：入门篇（全彩版）
陈小玉
￥56.00 起
算法分析导论
算法设计与分析<第3版>在线编程实验指导(高等学校算法类课程系列教材)
李春葆；刘娟；喻丹丹；刘斌
￥28.09 起
算法分析导论
算法基础：打开算法之门（双色版） [美]托马斯·H. 科尔曼
[美]托马斯·H.科尔曼
￥31.92 起
算法分析导论
算法面试
李春葆 编者；李筱驰
￥80.00 起
算法分析导论
算法设计与分析<第3版>学习指导(高等学校算法类课程系列教材)
李春葆；刘娟；喻丹丹；刘斌
￥22.68 起
算法分析导论
算法设计与分析基础（第3版 详解版）
[美]阿纳尼·乐维汀著云鹤（AnanyLevitin） 译
￥66.90 起
算法分析导论
算法治理与治理算法 科技综合 唐林垚 新华正版
唐林垚
￥47.30 起
算法分析导论
算法传播十讲
全燕 著
￥16.00 起
您可能感兴趣 / 更多
算法分析导论
数学旅行家 文教科普读物 （美）卡尔文・c.克劳森
[美]卡尔文・c.克劳森
￥34.80 起
算法分析导论
向世界好的医院力
[美]理查德·温特斯（RichardWinters）
￥53.00 起
算法分析导论
像作家一样阅读：提升读写能力的10堂课
[美]艾琳·M.普希曼
￥30.00 起
算法分析导论
黑的眼睛不看光明 心理学
[美]玛利亚娜·亚历山德里
￥27.56 起
算法分析导论
觉醒 外国现当代文学
[美]凯特·肖邦
￥34.87 起
算法分析导论
从众陷阱 成功学 (美)托德·罗斯(todd rose)
[美]托德·罗斯（toddrose）
￥24.51 起
算法分析导论
海洋全书：国家地理新探索
[美]西尔维娅·A.厄尔
￥88.39 起
算法分析导论
吃的勇气：365天告别饮食内耗，与食物和解
[美]伊芙琳·特里波尔（EvelynTribole）
￥34.41 起
© 2002-2025 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全