BOOKS - PROGRAMMING - Beyond the Worst-Case Analysis of Algorithms
Beyond the Worst-Case Analysis of Algorithms - Tim Roughgarden(Editor) 2021 PDF Cambridge University Press BOOKS PROGRAMMING
US $5.54

Views
806739
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

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.

You may also be interested in: