ਟੀ (ਐਨ)
ਕਿਉਂਕਿ ਇੱਕੋ ਸਾਈਜ਼ ਦੇ ਵੱਖੋ ਵੱਖਰੇ ਇਨਪੁੱਟ ਉੱਤੇ ਲਿਆ ਗਿਆ ਸਮਾਂ ਵੱਖਰਾ ਹੋ ਸਕਦਾ ਹੈ, ਇਸ ਲਈ ਸਭ ਤੋਂ ਖਰਾਬ ਟਾਈਮ ਗੁੰਝਲਤਾ T (n) ਨੂੰ n ਸਾਈਜ਼ ਦੇ ਸਾਰੇ ਇਨਪੁੱਟ ਉੱਤੇ ਲਿਆ ਗਿਆ ਵੱਧ ਤੋਂ ਵੱਧ ਸਮਾਂ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।
ਸਭ ਤੋਂ ਬੁਰਾ ਸਮਾਂ ਗੁੰਝਲਦਾਰ ਇੱਕ ਪ੍ਰਗਟਾਵੇ ਵਜੋਂ ਕਿਵੇਂ ਲਿਖਿਆ ਜਾਂਦਾ ਹੈ?