Output-sensitive algorithm
id:
output-sensitive-algorithm-287-1941056
title:
Output-sensitive algorithm
text:
In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition to, the size of the input. For certain problems where the output size varies widely, for example from linear in the size of the input to quadratic in the size of the input, analyses that take the output size explicitly into account can produce better runtime bounds that differentiate algorithms that would otherwise have identical asymptotic complexit
brand slug:
wiki
category slug:
encyclopedia
description:
A property describing run-time complexity of algorithms
original url:
https://en.wikipedia.org/wiki/Output-sensitive_algorithm
date created:
date modified:
2023-04-13T22:23:08Z
main entity:
{"identifier":"Q7112860","url":"https://www.wikidata.org/entity/Q7112860"}
image:
fields total:
13
integrity:
14