Название: Beyond the Worst-Case Analysis of Algorithms Автор: Tim Roughgarden (Editor) Издательство: Cambridge University Press Год: 2021 Формат: True PDF Страниц: 704 Размер: 10 Mb Язык: English
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. The purpose of this book is to popularize several alternatives to worst-case analysis and their most notable algorithmic applications, from clustering to linear programming to neural network training. Forty leading researchers have contributed introductions to different facets of this field, emphasizing the most important models and results, many of which can be taught in lectures to beginning graduate students in theoretical computer science and machine learning.
Analysis and Design of Algorithms Название: Analysis and Design of Algorithms Автор: Shefali Singhal, Neha Garg Издательство: BPB Publications Год: 2018 Страниц: 193 Язык:...
Design and Analysis of Algorithms Название: Design and Analysis of Algorithms Автор: Robert Karamagi Издательство: Amazon.com Services LLC Год: 2020 Страниц: 346 Язык: английский...
Design and Analysis of Computer Algorithms Название: Design and Analysis of Computer Algorithms Автор: Smartest Library Издательство: Smartest Library Год: 2020 Страниц: 393 Язык:...
Навигация
Вход на сайт
Реклама
Beyond the Worst-Case Analysis of Algorithms 
