ਹੇਠਲੀਆਂ ਸੀਮਾਵਾਂ
ਗਣਨਾ ਦੇ ਸਮਾਂ (ਜਾਂ ਸਮਾਨ ਸਰੋਤ, ਜਿਵੇਂ ਕਿ ਸਪੇਸ ਦੀ ਖਪਤ) ਨੂੰ ਵਰਗੀਕ੍ਰਿਤ ਕਰਨ ਲਈ, ਕਿਸੇ ਦਿੱਤੀ ਗਈ ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਸਭ ਤੋਂ ਕੁਸ਼ਲ ਐਲਗੋਰਿਦਮ ਦੁਆਰਾ ਲੋੜੀਂਦੇ ਘੱਟੋ ਘੱਟ ਸਮੇਂ ਦੀ ਉੱਪਰੀ ਅਤੇ ਹੇਠਲੀ ਹੱਦ ਨੂੰ ਸਾਬਤ ਕਰਨ ਵਿੱਚ ਦਿਲਚਸਪੀ ਰੱਖਦੀ ਹੈ।
ਕਿਹੜਾ ਸਮਾਂ-ਸੀਮਾ ਸਥਾਪਤ ਕਰਨਾ ਵਧੇਰੇ ਮੁਸ਼ਕਲ ਹੈ?