മുകളിലും താഴെയുമുള്ള അതിർത്തികൾ
ഒരു പ്രശ്നത്തിന്റെ സമയ സങ്കീർണ്ണതയെ അപ്പർ ബൌണ്ട് T (n) കാണിക്കുന്നതിന്, മിക്ക T (n) യിലും പ്രവർത്തിക്കുന്ന സമയമുള്ള ഒരു പ്രത്യേക അൽഗോരിതം ഉണ്ടെന്ന് മാത്രമേ കാണിക്കാവൂ.
T (n) പ്രദർശിപ്പിക്കുന്ന ഒരു പ്രത്യേക അൽഗോരിതം സമയ സങ്കീർണതയുടെ ഏത് അളവിനെ പ്രതിനിധീകരിക്കുന്നു?