For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.
##很多定理略去没证,只写结论(因为是算法书不是概率论书嘛╮(╯_╰)╭)。算法题目多如牛毛,cover了许许多多知识点,分析部分还是很详细的。也很重视算法分析中概率论思维方式的培养。买本原版收藏翻阅,咬咬牙,值!
评分 评分 评分 评分 评分 评分##没答案!我想拿A!
评分 评分##很多定理略去没证,只写结论(因为是算法书不是概率论书嘛╮(╯_╰)╭)。算法题目多如牛毛,cover了许许多多知识点,分析部分还是很详细的。也很重视算法分析中概率论思维方式的培养。买本原版收藏翻阅,咬咬牙,值!
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.idnshop.cc All Rights Reserved. 静思书屋 版权所有