You read for last time the chapter on algorithm design
You read for last time the chapter on algorithm design. This covered incremental algorithms of the first kind, incremental algorithms of the second kind, divide and conquer, and dynamic programming.
1. In your own words write a paragraph explaining each type of algorithm.
2. Classify the following algorithms as to the type they belong:
a. Quicksort
b. Selection Sort
c. Bubblesort
d. Binary Search
3. Explain why Fibonacci (in the book) was a good candidate for Dynamic programming (dynamic algorithm). Based upon your answer, generalize as to types of algorithms that would do well to be implemented with the dynamic programming.
4. Explain why Big Theta is a better measure of complexity than Big O. Explain how we can use limits to show Big Theta amd Big O. Ple clear, specific, and brief.
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related searches
- why should you read fiction
- thank you for your time email example
- why should you read books
- how do you read stocks
- why should you read everyday
- how you qualify for first time home buyer
- read for the law
- how do you read people
- time duration calculator on the clock
- the best books read for happy life
- what order should you read the bible
- when was last time constitution was amended