2
अनुपलब्ध तत्व समस्या के लिए समय-स्थान व्यापार
यहाँ एक अच्छी तरह से ज्ञात समस्या है। सकारात्मक पूर्णांकों की एक सरणी A[1…n]A[1…n]A[1\dots n] को देखते हुए, सरणी में नहीं सबसे छोटे धनात्मक पूर्णांक को आउटपुट करें। समस्या को O(n)O(n)O(n) स्थान और समय में हल किया जा सकता है : सरणी को पढ़ें, O(n)O(n)O(n) स्थान में ट्रैक रखें कि …