Question 14Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)
What is the main trade-off in time-space tradeoff?टाइम-स्पेस ट्रेडऑफ में मुख्य ट्रेड-ऑफ क्या है?
टाइम-स्पेस ट्रेडऑफ में मुख्य ट्रेड-ऑफ क्या है?
AReducing both time complexity and space complexity simultaneouslyदोनों समय जटिलता और अंतरिक्ष जटिलता को एक साथ कम करना
BIncreasing both time complexity and space complexity simultaneouslyदोनों समय जटिलता और अंतरिक्ष जटिलता दोनों को एक साथ बढ़ाना
CImproving time complexity at the cost of increased space complexityबढ़ी हुई अंतरिक्ष जटिलता की लागत पर समय की जटिलता में सुधार
DImproving space complexity at the cost of increased time complexityबढ़े हुए समय जटिलता की लागत पर अंतरिक्ष जटिलता में सुधार
Show answerHide answer
Correct answer: (C)Improving time complexity at the cost of increased space complexityबढ़ी हुई अंतरिक्ष जटिलता की लागत पर समय की जटिलता में सुधार
Explanation
In a time-space tradeoff you usually use extra memory, for example lookup tables, caching or memoization, to make an algorithm run faster. Less time is bought with more space.Time-space tradeoff में आमतौर पर एल्गोरिदम को तेज़ चलाने के लिए अतिरिक्त मेमोरी, जैसे lookup tables, caching या memoization, का उपयोग किया जाता है। कम समय अधिक स्थान देकर खरीदा जाता है।
From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)