constant time

complexity of an algorithm whose running time is asymptotically independent of input size
Class type of: time complexity Q1196494

Facts

2 properties
Subclass of
time complexity
Different from
constant-time instruction[2]
🏷️ Also known as
en asymptotically constant time en constant time en O(1) time en Θ(1) time de konstante Zeit ja 定数時間 ko 상수 시간 nl constante tijd tr Sabit zaman zh 常數時間 zh-hans 常数时间
🔖 Identifiers · 1
Google Knowledge Graph ID
/g/122chnx4

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds

Summary

constant time is a type of time complexity[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). constant time. Retrieved November 15, 2026, from https://4ort.xyz/entity/constant-time
MLA “constant time.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/constant-time.
BibTeX @misc{4ortxyz_constant-time_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{constant time}}, year = {2026}, url = {https://4ort.xyz/entity/constant-time}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): constant time — https://4ort.xyz/entity/constant-time (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/constant-time · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 21w ago · ~2026-35718-65 · 2026-06-18 view diff on Wikidata ↗
    Subclass of → time complexity
    Different from → constant-time instruction
    "Created claim: Different from: constant-time instruction"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.