fourier-transform पर टैग किए गए जवाब

मान लें कि आपके पास दो बहुपद हैं: 3 + एक्स3+x3 + x और 2 एक्स2+ 22x2+22x^2 + 2 । मैं यह समझने की कोशिश कर रहा हूं कि एफएफटी हमें इन दोनों बहुपदों को कैसे गुणा करने में मदद करता है। हालाँकि, मुझे कोई भी उदाहरण नहीं मिला। क्या …

27 algorithms  fourier-transform  divide-and-conquer 

मान लीजिए कि हमें दिया जाता है अलग पूर्णांकों एक 1 , एक 2 , ... , एक n , जैसे कि 0 ≤ एक मैं ≤ कश्मीर n कुछ निरंतर के लिए कश्मीर > 0 , और सभी के लिए मैं ।nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k …

14 algorithms  time-complexity  fourier-transform