Which data structure often results in a time-space tradeoff by using extra memory to speed up operations?संचालन को गति देने के लिए अतिरिक्त मेमोरी का उपयोग करके किस डेटा संरचना के परिणामस्वरूप अक्सर समय-स्थान समझौता होता है?
संचालन को गति देने के लिए अतिरिक्त मेमोरी का उपयोग करके किस डेटा संरचना के परिणामस्वरूप अक्सर समय-स्थान समझौता होता है?
Show answerHide answer
Correct answer: (C) Hash tablesहैश टेबल
Explanation
A hash table spends extra memory (a large table of buckets) to get average O(1) search, insert and delete. This is a classic time-space tradeoff.हैश टेबल औसत O(1) खोज, इन्सर्ट और डिलीट पाने के लिए अतिरिक्त मेमोरी (बकेट की बड़ी तालिका) खर्च करती है। यह time-space tradeoff का क्लासिक उदाहरण है।