tidskomplexitet
Sign in to saveestimate of time taken for running an algorithm
In the Vinony graph
Within Vinony's link graph, tidskomplexitet is referenced by 1,191 other articles, and connects out to P versus NP problem, big O notation and binary search algorithm.
Vinony files it under Analysis of algorithms, Computational complexity theory and Computational resources.
Its subject is documented across 30 Wikipedia language editions.
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