算法分析导论（英文版）|经典原版书库|美 Robert Sedgewick|机械工业出版社

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	数据结构习题解析与实训（... 作者:张世和，徐继延编著
	IT不再重要作者:（美）卡尔　著；闫鲜宁　译
	计算机应用基础（高职高专... 作者:刘瑞挺　主编；王成钧，王永利，姜颖　编著
	软件测试教程作者:宫云战
	高等职业教育计算机类专业... 作者:张钧良，张世波编著
	计算机基础教程（第3版）作者:周维武　主编

用户购买本书还购买了

· 具体数学：计算机科学基础（英文...

· 数学分析原理（英文版·第3版）

· 初等数论及其应用（英文版·第5...

· 概率论与数理统计(英文版)(第七...

· 光纤通信=Fiber Optic Communica...

· 机器视觉（英文版）

· 连续介质力学初级教程(第3版)

· 设计模式：可复用面向对象软件的...

· 数学简史（英文版）

· 凸分析与优化

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
计算机科学理论与基础知识 > 计算理论 > 算法
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

算法分析导论（英文版）

您想读这本书吗？
原书名：An Introduction to the Analysis of Algorithms	原出版社：Pearson Education
作者：美 Robert Sedgewick	出版社：机械工业出版社
译者：	丛书名：经典原版书库
出版日期：2006-4-1	上架日期：2006-4-4 14:38:00
ISBN：7111186060	页数：492 版次：1-1
开本：16	装帧：平

市场价：~~￥59.00~~

贵宾会员价：￥42.04
高级会员价：￥44.25
普通会员价：￥44.25

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

本书有特价样书提供，数量有限，预购从速 [购买本书特价书] [查看全部特价书]

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
English reprint edition copyright ~ 2006 by Pearson Education Asia Limited and China Machine Press.
Original English language title: An Introduction to the Analysis of Algorithms (ISBN 0-201-40009-X) by Robert Sedgewick and Philippe Flajolet, Copyright ~ 1996.
All rights reserved.
Published by arrangement with the original publisher, Pearson Education, Inc., publishing as Addison-Wesley.
For sale and distribution in the People's Republic of China exclusively (except Taiwan, Hong Kong SAR and Macau SAR).

目录
伸缩显示:

[弹出查看]

TABLE   OF  CONTENTS
CHAPTER ONE" ANALYSIS OF ALGORITHMS
  1.1  Why Analyze an Algorithm?
  1.2  Computational Complexity
  1.3  Analysis of Algorithms
  1.4  Average-Case Analysis
  1.5  Example: Analysis of Quieksort
  1.6  Asymptotic Approximations
  1.7  Distributions
  1.8  Probabilistic Algorithms
CHAPTER TWO: RECURRENCE RELATIONS
  2.1  Basic Properties
  2.2  First-Order Recurrences
  2.3  Nonlinear First-Order Recurrences
  2.4  Higher-Order Recurrences
  2.5  Methods for Solving Recurrences
  2.6  Binary Divide-and-Conquer Recurrences and Binary
        Numbers
  2.7  General Divide-and-Conquer Recurrences
CHAPTER THREE: GENERATING FUNCTIONS
  3.1  Ordinary Generating Functions
  3.2  Exponential Generating Functions
  3.3  Generating Function Solution of Recurrences
  3.4 Expanding Generating Functions
  3.5  Transformations with Generating Functions
  3.6  Functional Equations on Generating Functions
  3.7  Solving the Quicksort Median-of-Three Recurrence
        with OGFs
  3.8  Counting with Generating Functions
  3.9  The Symbolic Method
  3.10 Lagrange Inversion
  3.11 Probability Generating Functions
  3.12 Bivariate Generating Functions
  3.13 Special Functions
CHAPTER FOUR: ASYMPTOTIC APPROXIMATIONS
  4.1  Notation for Asymptotic Approximations
  4.2  Asymptotic Expansions
  4.3  Manipulating Asymptotic Expansions
  4.4  Asymptotic Approximations of Finite Sums
  4.5  Euler-Maclaurin Summation
  4.6  Bivariate Asymptotics
  4.7  Laplace Method
  4.8  "Normal" Examples from the Analysis of Algorithms
  4.9  "Poisson" Examples from the Analysis of Algorithms
  4.10 Generating Function Asymptotics
CHAPTER FIVE: TREES
  5.1  Binary Trees
  5.2  Trees and Forests
  5.3  Properties of Trees
  5.4  Tree Algorithms
  5.5  Binary Search Trees
  5.6  Average Path Length in Catalan Trees
  5.7  Path Length in Binary Search Trees
  5.8  Additive Parameters of Random Trees
  5.9 Height
  5.10 Summary of Average-Case Results on Properties of Trees
  5.11 Representations of Trees and Binary Trees
  5.12 Unordered Trees
  5.13 Labelled Trees
  5.14 Other Types of Trees
CHAPTER  SIX:   PERMUTATIONS
   6.2  Algorithms on Permutations
    6.3  Representations of Permutations
    6.4  Enumeration Problems
    6.5  Analyzing Properties of Permutations with CGFs
    6.6  Inversions and Insertion Sorts
    6.7  Left-to-Right Minima and Selection Sort
    6.8  Cycles and In Situ Permutation
    6.9  Extremal Parameters
CHAPTER SEVEN: STRINGS AND TRIES
  7.1  String Searching
  7.2  Combinatorial Properties of Bitstrings
  7.3  Regular Expressions
  7.4  Finite-State Automata and the Knuth-Morris-Pratt
        Algorithm
  7.5  Context-Free Grammars
  7.6 Tries
  7.7 ride Algorithms
  7.8  Combinatorial Properties of Tries
  7.9  Larger Alphabets
CHAPTER EIGHT: WORDS AND MAPS
  8.1  Hashing with Separate Chaining
  8.2  Basic Properties of Words
  8.3  Birthday Paradox and Coupon Collector Problem
  8.4  Occupancy Restrictions and Extremal Parameters
  8.5  Occupancy Distributions
  8.6  Open Addressing Hashing
  8.7  Maps
  8.8  Integer Factorization and Maps
        List of Theorems
        Index

伸缩显示:

[弹出查看]

编辑荐语

[您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

分析算法的人享有双重的幸福。首先，他们能够体验到优雅数学模式纯粹的美，这处模式存在于优美的计算过程之中。其次，当他们的理论使得其他工作能够做得更快、更经济时，他们得到的是实际的褒奖。因此，我们盼望已久的这部著作极受欢迎。该书作者不仅是该领域世界范围内的领袖，而且还是阐述的大师。
——Donald E. Knuth

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网