خب بالاخره یکی از لیسانسامو گرفتم (علوم کامپیوتر) و انشاالله از ترم آینده دانشجوی ارشد میشم که از فردا شروع میشه:) البته 19 واحد از رشته دومم(ریاضی) مونده که این ترم، ترم آخرم هست.
از آنجایی که منابع خوب و کاملی برای الگوریتم FFT وجود نداشت تصمیم گرفتم که پروژه کارشناسی مو منتشر کنم تا اگر کسی دنبال یاد گرفتن الگوریتم FFT بود مثل من زیاد به زحمت نیفته :))
خیلی کوتاه بگم که الگوریتم FFT دوتا چندجمله ای با درجه n رو میگیره و حاصل ضربشون رو تحویلتون میده اونم با زمان n log n :)
این که چه جوری این کارو انجام میده واقعا جذابه دعوتتون می کنم که پروژه منو بخونین که پیشنیازای ریاضی ای که مورد نیاز هست رو هم توضیح دادم :)
درباره این سایت