প্রশ্ন ট্যাগ «fourier-transform»

বলুন আপনার কাছে দুটি বহুপদী রয়েছে: এবং ।3+x3+x3 + x2x2+22x2+22x^2 + 2 আমি এফএফটি কীভাবে আমাদের এই দুটি বহুত্ববৃত্তিকে গুণতে সহায়তা করে তা বোঝার চেষ্টা করছি। তবে আমি কোনও কাজের উদাহরণ খুঁজে পাচ্ছি না। কেউ কি আমাকে দেখাতে পারেন যে কীভাবে এফএফটি অ্যালগরিদম এই দুটি বহুত্ববৃত্তিকে গুণিত করবে। (দ্রষ্টব্য: এই …

27 algorithms  fourier-transform  divide-and-conquer 

ধরুন আমরাও তা প্রদত্ত হই nnn স্বতন্ত্র পূর্ণসংখ্যার a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n , যেমন যে 0≤ai≤kn0≤ai≤kn0 \le a_i \le kn কিছু ধ্রুবক জন্য k>0k>0k \gt 0 , এবং সবার জন্য iii । আমরা সব সম্ভব pairwise অঙ্কের এর গন্য পেতে আগ্রহী হন । ( অনুমোদিত)Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = …

14 algorithms  time-complexity  fourier-transform