1
क्यों नथ के रैखिक-समय गुणा एल्गोरिथ्म "गिनती" नहीं करता है?
गुणन एल्गोरिदम पर विकिपीडिया पृष्ठ डोनाल्ड नथ द्वारा एक दिलचस्प एक का उल्लेख करता है । मूल रूप से, इसमें लॉगरिदमिक-आकार के गुणकों की एक पूर्वनिर्मित तालिका के साथ फूरियर-ट्रांसफॉर्म गुणा का संयोजन शामिल है। यह रैखिक समय में चलता है। लेख इस एल्गोरिथ्म की तरह काम करता है किसी …