Name: Practicing Running Time Analysis of Recursive Algorithms
Price: 1032.00 TWD
Availability: InStock
Author: Pevac, Irena
ISBN: 9781539088868

portada Practicing Running Time Analysis of Recursive Algorithms

Practicing Running Time Analysis of Recursive Algorithms

Type

Physical Book

Author

Irena Pevac

Publisher

Createspace

Language

English

Pages

100

Format

Paperback

Dimensions

25.4 x 20.3 x 0.5 cm

Weight

0.21 kg.

ISBN13

9781539088868

Synopsis "Practicing Running Time Analysis of Recursive Algorithms"

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.

Customers reviews

Have you read this book? Login to add your review.

More customer reviews

0% (0)
0% (0)
0% (0)
0% (0)
0% (0)

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews

Practicing Running Time Analysis of Recursive Algorithms - Pevac, Irena

Synopsis "Practicing Running Time Analysis of Recursive Algorithms"

Customers reviews

Frequently Asked Questions about the Book

Is the book original?

In what language is the book written?

What is the format of this book?

Questions and Answers about the Book

Opinions about Bookdelivery