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.
- Comment
- enIn 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
- enIn 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.
- Hypernym
- Algorithm
- Is primary topic of
- Output-sensitive algorithm
- Label
- enOutput-sensitive algorithm
- Link from a Wikipage to another Wikipage
- Algorithm
- Big O notation
- Category:Analysis of algorithms
- Category:Articles with example Python (programming language) code
- Chan's algorithm
- Computational geometry
- Computer science
- Convex hull
- Convex hull algorithms
- Division algorithm
- Enumeration algorithm
- Graham scan
- Hidden surface removal
- Lazy evaluation
- Long division
- Range filter
- Ultimate convex hull algorithm
- Voronoi diagram
- SameAs
- 4t53Y
- Ausgabesensitiver Algorithmus
- m.02vqq12
- Q7112860
- Subject
- Category:Analysis of algorithms
- Category:Articles with example Python (programming language) code
- WasDerivedFrom
- Output-sensitive algorithm?oldid=1085295999&ns=0
- WikiPageLength
- 4432
- Wikipage page ID
- 12127990
- Wikipage revision ID
- 1085295999