पेज 200 पर रॉबर्ट सेडगेविक द्वारा एल्गोरिदम चौथे संस्करण में पुस्तक कहती है, "उदाहरण के लिए, यदि आपके कंप्यूटर पर 1 जीबी मेमोरी है (1 बिलियन बाइट्स), तो आप लगभग 32 मिलियन से अधिक मूल्यों को फिट नहीं कर सकते हैं।"1 जीबी मेमोरी में मैं कितने पूर्णांक बना सकता हूं?
मैं अपने गणना के बाद उलझन में मिल गया: 1,000,000,000 बाइट्स/4 बाइट्स = 250 मिलियन
कैसे लेखक 32 लाख मिल गया?
होगा लेखक है कि इस इस पुस्तक वेबसाइट में कोई त्रुटि है स्वीकार किया है, http://algs4.cs.princeton.edu/errata/errata-printing3.php
1 गीगाबिट = १०७३७४१८२४ बिट
1 पूर्णांक = 32 बिट
गणना = (1073741824/32) = (32 * 1024) =:
पुस्तक नीचे की तरह का वर्णन करता है (32 * 2) = 32 दस लाख
लेखक की है तो Giga बाइट्स तो जवाब (32 * 8) मिलियन = 256 मिलियन
'32 * 2^20 = 33.554.432! = 32000000 = 32 * 10^6 = 32 लाख '। कृपया सही शब्दावली का प्रयोग करें। –
बाइनरी सिस्टम में 1k = 1024, 1M = 1024k = 1024 * 1024 = 2^20 इसलिए यहाँ 32 लाख या 32 मेगा = 32 * 2^20 यहाँ केवल इकाई, मौजूद नहीं है मैं। ई। बिट – shaggy007
* एम * एक मानक [आईएसयू] है (https://en.wikipedia.org/wiki/International_System_of_Units) प्रत्यय जिसका अर्थ है '10^6'। ** किसी भी आधार ** में आप जो भी गणना कर रहे हैं, उसके लिए **। लंबे समय तक ** ** ** सीएस के लिए एक विशेष अर्थ था और इससे अस्पष्टताएं बढ़ीं (कभी भी एचडीडी खरीदा नहीं है?), लेकिन अब समस्या बाइनरी प्रत्यय * एमआई * (2^20) के साथ सुलझाई गई है। एक पुराने भ्रामक उपयोग को कायम रखना खतरनाक है। तो कृपया, सही शब्दावली का प्रयोग करें। –
का संदर्भ लें नहीं है, लेखक ने कहा 1 अरब बाइट्स – Max
बिट्स और बाइट्स मिश्रण न करें और हस्ताक्षरित और हस्ताक्षरित पूर्णांक के बीच भी एक अंतर है। – mkabanen
1 जीबी और 1 जीआईबी के बीच भेद के साथ भी सावधान रहें। –