convolution पर टैग किए गए जवाब

3
पूर्णांक की मिंकोव्स्की राशि में गवाह का पता लगाना
और को सबसेट होने दें । हम मिन्कोवस्की राशि खोजने में रुचि रखते हैं ।A AAB BB{ 0 , … , n } {0,…,n}\{0,\ldots,n\}A + B = { a + b | एक ∈ ए , बी ∈ बी } A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χ X : { 0 …
16 convolution  fft 

1
अधिकतम / प्लस रिंग में सजा की जटिलता
हम एफएफटी के साथ में प्लस / बहुपद के लिए कन्वेंशन कर सकते हैं। हालांकि, दृष्टिकोण सामान्य रूप से छल्ले के लिए बहुत सामान्य नहीं लगता है। क्या अधिकतम / प्लस रिंग के लिए भोले पर कोई प्रगति हुई है ?ओ ( एन लॉगn )हे(nलॉग⁡n)O(n\log n)ओ ( एन)2)हे(n2)O(n^2) मुझे ध्यान …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.