30% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Probabilistic Analysis of Algorithms: Analysis of Algorithms, Computational Complexity, Average-Case Complexity -

English
2026-04-10
€197.83 €282.62

-30% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem. It starts from an assumption about a probabilistic distribution of the set of all possible inputs. This assumption is ... Full description

You May Also Like

Description

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem. It starts from an assumption about a probabilistic distribution of the set of all possible inputs. This assumption is then used to design an efficient algorithm or to derive the complexity of a known algorithm. This approach is not the same as that of probabilistic algorithms, but the two may be combined. For non-probabilistic, more specifically, for deterministic algorithms, the most common types of complexity estimates are: the average-case complexity (expected time complexity), in which given an input distribution, the expected time of an algorithm is evaluated; the almost always complexity estimates, in which given an input distribution, it is evaluated that the algorithm admits a given complexity estimate that almost surely holds.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786133673632
Write Your Own Review
You're reviewing: Probabilistic Analysis of Algorithms: Analysis of Algorithms, Computational Complexity, Average-Case Complexity
Your Rating:

Goodreads Reviews

€197.83 €282.62