Mohlo by se vám také líbit

Více informací o knize Practical Analysis of Algorithms

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 104 bodů

Anotace knihy

This book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the average complexity of algorithms such as Quicksort; introduces a variety of classical finite graph algorithms, together with an analysis of their complexity; provides an appendix on probability theory, reviewing the major definitions and theorems used in the book.

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics Calculus & mathematical analysis

• Plný název: Practical Analysis of Algorithms
• Autor: Dana Vrajitoru, William Knight
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 466
• EAN: 9783319098876
• ISBN: 331909887X
• ID: 05147751
• Nakladatelství: Springer International Publishing AG
• Hmotnost: 718 g
• Rozměry: 233 × 157 × 26 mm
• Datum vydání: 04. September 2014

Oblíbené z jiného soudku

---

---

---