कुछ भाषा पर विचार करें जैसे:
और ऐसा है
दूसरे शब्दों में, सबसे तेजी से मशीन गणना करता एल समय में हे ( च ( एन ) ) और सबसे अंतरिक्ष कुशल मशीन एम ' की गणना एल अंतरिक्ष का उपयोग करते समय हे ( जी ( एन ) ) ।
M की अंतरिक्ष दक्षता या M 'की समय दक्षता के बारे में क्या कहा जा सकता है? या अधिक सटीक, अगर सभी मशीनों का सेट है कि गणना एल में हे ( च ( एन ) ) तो हम में सबसे अंतरिक्ष कुशल मशीन के बारे में क्या कह सकता हूँ एम टी ? स्पष्ट अंतरिक्ष संस्करण के लिए एक ही बात के बारे में क्या: एम एस ।
वैकल्पिक रूप से, कुछ अच्छे स्पेस-टाइम ट्रेडऑफ को परिभाषित करने के लिए और g ( n ) का उपयोग किया जा सकता है? किन स्थितियों है के तहत टी एस ∈ ओ ( च ( एन ) जी ( एन ) ) या अधिक आम तौर पर कुछ अंतरिक्ष समय तालमेल के लिए ज ( टी , एस ) क्या शर्तों के तहत है ज ( टी , एस ) ∈ ज ( ओ ( च ( n ) ) ।