Ebook349 pages8 hours
Sorting: A Distribution Theory
Rating: 0 out of 5 stars
()
About this ebook
A cutting-edge look at the emerging distributional theory of sorting
Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting.
Mahmoud carefully constructs a logical framework for the analysis of all standard sorting algorithms, focusing on the development of the probability distributions associated with the algorithms, as well as other issues in probability theory such as measures of concentration and rates of convergence. With an emphasis on narrative rather than technical explanations, this exceptionally well-written book makes new results easily accessible to a broad spectrum of readers, including computer professionals, scientists, mathematicians, and engineers. Sorting: A Distribution Theory:
* Contains introductory material on complete and partial sorting
* Explains insertion sort, quick sort, and merge sort, among other methods
* Offers verbal descriptions of the mechanics of the algorithms as well as the necessary code
* Illustrates the distribution theory of sorting using a broad array of both classical and modern techniques
* Features a variety of end-of-chapter exercises
Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting.
Mahmoud carefully constructs a logical framework for the analysis of all standard sorting algorithms, focusing on the development of the probability distributions associated with the algorithms, as well as other issues in probability theory such as measures of concentration and rates of convergence. With an emphasis on narrative rather than technical explanations, this exceptionally well-written book makes new results easily accessible to a broad spectrum of readers, including computer professionals, scientists, mathematicians, and engineers. Sorting: A Distribution Theory:
* Contains introductory material on complete and partial sorting
* Explains insertion sort, quick sort, and merge sort, among other methods
* Offers verbal descriptions of the mechanics of the algorithms as well as the necessary code
* Illustrates the distribution theory of sorting using a broad array of both classical and modern techniques
* Features a variety of end-of-chapter exercises
Related to Sorting
Titles in the series (19)
Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Rating: 0 out of 5 stars0 ratingsCombinatorial Optimization Rating: 5 out of 5 stars5/5Optimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsGraph Theory Rating: 3 out of 5 stars3/5Combinatorial Geometry Rating: 5 out of 5 stars5/5Interior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsIntroduction to the Theory of Error-Correcting Codes Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5Graph Coloring Problems Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Maxima and Minima with Applications: Practical Optimization and Duality Rating: 0 out of 5 stars0 ratingsAverage Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsAn Introduction to Optimization Rating: 0 out of 5 stars0 ratingsIntroduction to Discrete Dynamical Systems and Chaos Rating: 0 out of 5 stars0 ratingsSorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsCryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratings
Related ebooks
Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches Rating: 0 out of 5 stars0 ratingsOptimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsOptimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory Rating: 0 out of 5 stars0 ratingsData Analysis for Scientists and Engineers Rating: 0 out of 5 stars0 ratingsIntroduction to Random Signals and Noise Rating: 0 out of 5 stars0 ratingsA First Course in Applied Mathematics Rating: 0 out of 5 stars0 ratingsIntroduction to the Numerical Solution of Markov Chains Rating: 0 out of 5 stars0 ratingsMetaheuristics: From Design to Implementation Rating: 0 out of 5 stars0 ratingsPractical Genetic Algorithms Rating: 5 out of 5 stars5/5Interior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsParallelism and Programming in Classifier Systems Rating: 0 out of 5 stars0 ratingsGenomic Signal Processing Rating: 5 out of 5 stars5/5Building and Solving Mathematical Programming Models in Engineering and Science Rating: 4 out of 5 stars4/5Independent Component Analysis Rating: 4 out of 5 stars4/5Geometrical Foundations of Asymptotic Inference Rating: 0 out of 5 stars0 ratingsStability and Control of Aircraft Systems: Introduction to Classical Feedback Control Rating: 0 out of 5 stars0 ratingsA Posteriori Error Estimation in Finite Element Analysis Rating: 0 out of 5 stars0 ratingsExtensions of Linear-Quadratic Control, Optimization and Matrix Theory Rating: 0 out of 5 stars0 ratingsAverage Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsThe Calculus Lifesaver: All the Tools You Need to Excel at Calculus Rating: 4 out of 5 stars4/5Simulation and Monte Carlo: With Applications in Finance and MCMC Rating: 0 out of 5 stars0 ratingsIntroduction to Digital Signal Processing and Filter Design Rating: 0 out of 5 stars0 ratingsFeedback Systems: An Introduction for Scientists and Engineers, Second Edition Rating: 0 out of 5 stars0 ratingsQueueing Modelling Fundamentals: With Applications in Communication Networks Rating: 0 out of 5 stars0 ratingsPrinciples of Laser Materials Processing Rating: 0 out of 5 stars0 ratingsExtreme Value Theory in Engineering Rating: 0 out of 5 stars0 ratingsEngineering Optimization: An Introduction with Metaheuristic Applications Rating: 0 out of 5 stars0 ratingsEvolutionary Optimization Algorithms Rating: 4 out of 5 stars4/5Arithmetic and Logic in Computer Systems Rating: 0 out of 5 stars0 ratingsTask Scheduling for Parallel Systems Rating: 0 out of 5 stars0 ratings
Mathematics For You
Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsThe Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsIntroducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5Algebra I For Dummies Rating: 4 out of 5 stars4/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5Flatland Rating: 4 out of 5 stars4/5Linear Algebra For Dummies Rating: 3 out of 5 stars3/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5
Reviews for Sorting
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Sorting - Hosam M. Mahmoud
Enjoying the preview?
Page 1 of 1