۲ مطلب در شهریور ۱۳۹۷ ثبت شده است

الگوریتم FFT

خب بالاخره یکی از لیسانسامو گرفتم (علوم کامپیوتر) و انشاالله از ترم آینده دانشجوی ارشد میشم که از فردا شروع میشه:) البته 19 واحد از رشته دومم(ریاضی) مونده که این ترم، ترم آخرم هست.

از آنجایی که منابع خوب و کاملی برای الگوریتم FFT وجود نداشت تصمیم گرفتم که پروژه کارشناسی مو منتشر کنم تا اگر کسی دنبال یاد گرفتن الگوریتم FFT بود مثل من زیاد به زحمت نیفته :))

خیلی کوتاه بگم که الگوریتم FFT دوتا چندجمله ای با درجه n رو میگیره و حاصل ضربشون رو تحویلتون میده اونم با زمان n log n :)

این که چه جوری این کارو انجام میده واقعا جذابه دعوتتون می کنم که پروژه منو بخونین که پیشنیازای ریاضی ای که مورد نیاز هست رو هم توضیح دادم :)


دانلود

۰ نظر موافقین ۳ مخالفین ۰
محمدمهدی طاهری

سوسیس بلغاری (داشتن رمز برای عموم آزاد است!)

برای نمایش مطلب باید رمز عبور را وارد کنید
محمدمهدی طاهری