tidskomplexitet
Sign in to saveestimate of time taken for running an algorithm
Wikidata facts
- Subclass of
- computational complexity
Show 2 more facts
- facet of
- algorithm
- different from
- space complexity
Sources (2)
via Wikidata · CC0
Article · Svenska
Inom datavetenskapen är tidskomplexitet beräkningskomplexiteten för en algoritm mätt i tid. Tidskomplexitet beräknas genom att man estimerar tidskostnaden för de elementära operationer som krävs i en algoritm. Vanligtvis beror antalet steg på hur stort problemstorleken är, det vill säga indatastorlek, varför man uttrycker tidskomplexitet som en funktion av problemstorleken. Ofta är olika typer av probleminstanser svårare eller lättare för en algoritm. Om så är fallet kan man gör en bästa fallet-analys, en värsta fallet-analys eller en genomsnittsanalys.
Abstract from DBpedia / Wikipedia · CC BY-SA