bn:03699488n
Noun Concept
Categories: Analysis of algorithms, Online algorithms
EN
competitive analysis  competitive ratio
EN
Competitive analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm is compared to the performance of an optimal offline algorithm that can view the sequence of requests in advance. Wikipedia
Definitions
Relations
Sources
EN
Competitive analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm is compared to the performance of an optimal offline algorithm that can view the sequence of requests in advance. Wikipedia
Wikidata
Wikipedia Redirections