The noun time complexity can be countable or uncountable.
The singular form of time complexity is also time complexity.
Win Amazon gift cards by writing simple stories at Fictish, a new story writing game backed by WordHippo.