time complexity
estimate of time taken for running an algorithm
Facts
4 properties- Subclass of
- function, computational complexity[1][2]
- Different from
- space complexity[7]
- Main Wikidata property
- best-case time complexity, worst-case time complexity, average time complexity[4][5][6]
🏷️ Also known as
en time complexity
ar تعقيد زمني
cs asymptotická složitost
da tidskompleksitet
de Zeitkomplexität
el πολυπλοκότητα χρόνου
el χρονική πολυπλοκότητα
el χρονοπολυπλοκότητα
es complejidad temporal
fa زمان اجرای الگوریتم
fi aikavaatimus
fi aikavaativuus
fr complexité en temps
he סיבוכיות זמן
hi समय जटिलता
id kompleksitas waktu
it complessità temporale
ja 対数時間
ja 指数時間
ja 時間計算量
🔖 Identifiers · 6
- OpenAlex ID
- C311688, C3017489831
- FOLDOC ID
- time+complexity
- Freebase ID
- /m/0c4gy
- Microsoft Academic ID (discontinued)
- 311688
- PlanetMath ID
- TimeComplexity
- Topic's main category
- Wikidata item
🔗 Connections
Subtypes 3
Subclass of 2
← Different from 2
Different from 1
Facet of 1
← Facet of 1
Press Enter · cited answer in seconds