BOOKS - PROGRAMMING - Beyond the Worst-Case Analysis of Algorithms
US $5.54
887274
887274
Beyond the Worst-Case Analysis of Algorithms
Author: Tim Roughgarden(Editor)
Year: 2021
Number of pages: 704
Format: PDF
File size: 10 MB
Language: ENG
Year: 2021
Number of pages: 704
Format: PDF
File size: 10 MB
Language: ENG
There are no silver bullets in algorithm design, and no single algorithmic idea is powerful and flexible enough to solve every computational problem. Nor are there silver bullets in algorithm analysis, as the most enlightening method for analyzing an algorithm often depends on the problem and the application. However, typical algorithms courses rely almost entirely on a single analysis framework, that of worst-case analysis, wherein an algorithm is assessed by its worst performance on any input of a given size.