返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:

  • 正版新书]算法设计与分析 第2版黄宇97871116571
  • 全店均为全新正版书籍,欢迎选购!新疆西藏青海(可包挂刷).港澳台及海外地区bu bao快递
    • 作者: 黄宇著 | 黄宇编 | 黄宇译 | 黄宇绘
    • 出版社: 机械工业出版社
    • 出版时间:2020-07-01
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    君凤文轩图书专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品参数
    • 作者: 黄宇著| 黄宇编| 黄宇译| 黄宇绘
    • 出版社:机械工业出版社
    • 出版时间:2020-07-01
    • 版次:2
    • 印次:1
    • 字数:400
    • 页数:240
    • 开本:16开
    • ISBN:9787111657231
    • 版权提供:机械工业出版社
    • 作者:黄宇
    • 著:黄宇
    • 装帧:平装
    • 印次:1
    • 定价:59
    • ISBN:9787111657231
    • 出版社:机械工业出版社
    • 开本:16开
    • 印刷时间:暂无
    • 语种:中文
    • 出版时间:2020-07-01
    • 页数:240
    • 外部编号:涿仝西I19361
    • 版次:2
    • 成品尺寸:暂无

    前言

    教学建议

    部分计算模型

    章抽象的算法设计与分析.2

    1.1RAM模型的引入.2

    1.1.1计算的基本概念.2

    1.1.2计算模型的基本概念.3

    1.1.3RAM模型.3

    1.1.4计算模型的选择:易用与5

    1.2抽象算法设计.6

    1.2.1算法问题规约.6

    1.2.2算法正确明:数学归纳法.7

    1.3抽象算法分析.8

    1.3.1抽象算法的能指标.8

    1.3.2坏情况时间复杂度分析.9

    1.3.3平均情况时间复杂度分析.10

    1.4习题.11

    第2章从算法的视角重新审视数学的概念.14

    2.1数学运算背后的算法操作.14

    2.1.1取整x和x.14

    2.1.2对数logn.14

    2.1.3阶乘n!.15

    2.1.4常用级数求和.f(i).16

    2.1.5期望E[X].18

    2.2函数的渐近增长率.19

    .“分治递归”求解.21

    ..1替换法.21

    ..2分治递归与递归树.21

    ..Master定理.22

    2.4习题.

    第二部分从蛮力到分治

    第3章蛮力算法设计.31

    3.1蛮力选择与查找.31

    3.2蛮力排序.32

    3.2.1选择排序.32

    3.2.2插入排序.33

    3.3习题.35

    第4章分治排序.37

    4.1快速排序.37

    4.1.1插入排序的不足.37

    4.1.2快速排序的改进.38

    4.1.3坏情况时间复杂度分析.39

    4.1.4基于递归方程的平均情况时间复杂度分析.40

    4.1.5基于指标随机变量的平均情况时间复杂度分析.41

    4.2合并排序.43

    4.3基于比较的排序的下界.44

    4.3.1决策树的引入.45

    4.3.2比较排序的坏情况时间复杂度的下界.45

    4.3.3比较排序的平均情况时间复杂度的下界.46

    4.4习题.48

    第5章线时间选择.50

    5.1期望线时间选择.50

    5.1.1选择算法设计.50

    5.1.2选择算法分析.51

    5.2坏情况线时间选择.52

    5.2.1选择算法设计.52

    5.2.2选择算法分析.53

    5.3习题.54

    第6章对数时间查找.57

    6.1折半查找.57

    6.1.1经典折半查找.57

    6.1.2查找峰值.58

    6.1.3计算√N.59

    6.2平衡二叉搜索树.59

    6.2.1二叉搜索树及其平衡59

    6.2.2红黑树的定义.60

    6..红黑树的平衡62

    6.3习题.62

    第7章分治算法设计要素.65

    7.1分治算法的关键特征.65

    7.2计算逆序对的个数.66

    7.2.1依托于合并排序的逆序对.66

    7.2.2原地的逆序对.67

    7.3整数乘法.68

    7.3.1简单分治.69

    7.3.2更精细的分治.69

    ……

    黄宇,南京大学计算机科学与技术系教授,博士生导师,主要研究方向为分布式算法、分布式系统和软件方法学。曾主持两项自然科学项目,并作为主要成员参与了973计划、自然科学创新群体项目等多项重大科研项目。2014年获得南京大学登峰人才支持计划资,2011年获技术发明奖。所指导的博士荣获2016年中国计算机学会博士奖。已在IEEE Trans. on Computers、IEEE Trans. on Parallel and Distributed Systems、IEEE PerCom等重要靠前期刊及会议上发表多篇。

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购