चूंकि इंद्रधनुष तालिकाओं की श्रृंखला बहुत लंबी है, क्या प्रत्येक हैश को कम करने के लिए उपयोग किए जाने वाले कई अलग-अलग कमी कार्यों हैं, या विलय रोकने के लिए इंडेक्स का उपयोग करते समय केवल कुछ मुट्ठी भर हैं? या कुछ और?इंद्रधनुष तालिकाओं के लिए कमी कार्यों
5
A
उत्तर
2
इंद्रधनुष तालिका के कमी कार्यों सभी अलग हैं (प्रति स्तंभ एक), लेकिन आम तौर पर एकल कमी समारोह के विस्तार के रूप में बनाए जाते हैं।
उदाहरण के लिए, आर को एक कमी समारोह (कहें, आर (एक्स) = एक्स मॉड एन, जहां एन आपके इनपुट सेट का आकार है), फिर एक कमी समारोह परिवार उत्पन्न करने के लिए, जैसा कि इंद्रधनुष तालिकाओं में आवश्यक है , कोई r_i (x) = r (x + i) का उपयोग कर सकता है।
संबंधित मुद्दे
- 1. इंद्रधनुष तालिकाओं में चेन कैसे काम करते हैं?
- 2. इंद्रधनुष के साथ विम फोल्डिंग
- 3. आईओएस इंद्रधनुष रंग सरणी
- 4. जावास्क्रिप्ट में अज्ञात कार्यों का उपयोग करने के लिए कोई कमी है? जैसे स्मृति उपयोग?
- 5. लूप के लिए नीचे या कमी स्केल?
- 6. remquo: तर्क में कमी?
- 7. एकाधिक तालिकाओं के लिए विदेशी कुंजी
- 8. विभाजन तालिकाओं के लिए अंगूठे का नियम
- 9. MySQL तालिकाओं के लिए डेटा जेनरेट करें
- 10. इंद्रधनुष हमले वास्तव में क्या है?
- 11. SetProgressBarIndeterminateVisibility कमी
- 12. 'स्थिर' कार्यों के लिए प्रोटोटाइप
- 13. सदस्य कार्यों के लिए decltype
- 14. समांतर कमी
- 15. एसएलईएमई में इंद्रधनुष कोष्ठक कैसे सक्षम करें?
- 16. विभिन्न प्रकार के कार्यों के लिए शब्दावली
- 17. पाइथन में लूप के लिए कमी करना असंभव है?
- 18. एसक्यूएल में भौतिक तालिकाओं के लिए अस्थायी तालिकाओं की तुलनात्मक गति क्या है?
- 19. छवि पैलेट कमी
- 20. कॉच डीबी: एरलांग में मानचित्र-कमी
- 21. दो तालिकाओं
- 22. केकेपीएचपी ढांचे की कमी
- 23. कई तालिकाओं
- 24. स्मृति छवि कमी
- 25. WebFormsMVP की कमी?
- 26. कई तालिकाओं
- 27. कतार में कमी एल्गोरिदम?
- 28. tsql स्क्रिप्ट संग्रहित प्रक्रियाओं, विचारों, कार्यों, आदि द्वारा उपयोग नहीं किए जा रहे तालिकाओं को खोजने के लिए?
- 29. अन्य तालिकाओं
- 30. कार्यों के लिए ++ सूचक सी, शुरुआती प्रश्न