Practicing Running Time Analysis of Recursive Algorithms - Paperback

Practicing Running Time Analysis of Recursive Algorithms - Paperback

$28.71
Sale price  $28.71 Regular price 
Skip to product information
Practicing Running Time Analysis of Recursive Algorithms - Paperback

Practicing Running Time Analysis of Recursive Algorithms - Paperback

$28.71
Sale price  $28.71 Regular price 

by Irena Pevac (Author)

Educators teaching Algorithms and students taking the course consider running time analysis of recursive algorithms one of the most difficult topics in the course. The limited number of examples in the textbooks is not sufficient to grasp the topic for most of the learners. This text is designed to help students learn time performance analysis. It may be helpful for instructors teaching those courses as well by providing them a poll of test questions, or helping those to create projects that are variations of existing examples. The book provides 60 examples. They are grouped into decrease-by-constant, decrease-by-constant-factor, divide-and-conquer, and general-decrease type. Each example has a description of the problem, recursive algorithm implemented in Java, and full running time analysis consisting of problem size, basic operation, recurrence, and detailed derivation of solution for the recurrence. Most of the examples were given to students on tests, final exams, or were part of the assigned projects. The last chapter of the book provides templates for the following seven basic complexity categories: log n, n, n log n, n squared, n cubed, a raised to the power of n, and n , together with a list of possible variations for each template that do not affect their asymptotic performance. In addition, we provide list of problems to illustrate each of the templates.

Number of Pages: 100
Dimensions: 0.21 x 10 x 8 IN
Publication Date: September 26, 2016

Intentional design

We make things that work better and last longer. Our products solve real problems with clean design.

Quality first

We obsess over the details and strive to deliver the best products at the best prices, every time.

Customer care

We're always on your side: keeping our loyal customers happy is our top priority and number one goal.

Feature 1

Made with care and unconditionally loved by our customers, this signature bestseller exceeds all expectations.

Feature 2

Made with care and unconditionally loved by our customers, this signature bestseller exceeds all expectations.

At the heart of every product lies a unique story, driven by our passion for quality and innovation. Each item enhances your everyday life and sparks joy.