пов'язана з тим, як швидко або повільно працює певний алгоритм

 залежитить  від таких факторів: швидкість процесора, набір інструкцій, швидкість диска, версія компілятора тощо. 

залежить від мови програмування

залежить від певної реалізації алгоритму

визначається як числова функція T ( n ) — час проти вхідного розміру n