Output-sensitive algorithm
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 complexity.
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Output-sensitive algorithm
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 complexity.
has abstract
In computer science, an output ...... entical asymptotic complexity.
@en
In der Informatik ist ein ausg ...... ätzlich zur Größe der Eingabe.
@de
Wikipage page ID
12,127,990
page length (characters) of wiki page
Wikipage revision ID
1,014,074,504
Link from a Wikipage to another Wikipage
hypernym
type
comment
In computer science, an output ...... entical asymptotic complexity.
@en
In der Informatik ist ein ausg ...... ätzlich zur Größe der Eingabe.
@de
label
Ausgabesensitiver Algorithmus
@de
Output-sensitive algorithm
@en