Competitive analysis (online algorithm)
id:
competitive-analysis-online-algorithm-196-5732566
title:
Competitive analysis (online algorithm)
text:
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. An algorithm is competitive if its competitive ratio—the ratio between its performance and the offline algorithm's performance—is bounded. Unlike traditional worst-case analysis, where the performance of an algorithm is measured only for "hard" inputs, competitiv
brand slug:
wiki
category slug:
encyclopedia
description:
Method for analyzing online algorithms
original url:
https://en.wikipedia.org/wiki/Competitive_analysis_(online_algorithm)
date created:
date modified:
2024-03-19T12:55:27Z
main entity:
{"identifier":"Q5156350","url":"https://www.wikidata.org/entity/Q5156350"}
image:
fields total:
13
integrity:
14