剧情简介：Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains...(展开全部)
作者：Michael Mitzenmacher
出版社：Cambridge University Press
ISBN：9780521835404
