سوال 2
حل تشریحی سوال شماره 2 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1403
2.
فرض کنید a یک بردار n مؤلفه ای باشد، اگر تبدیل فوریه گسسته آن یعنی DFT(a) را با استفاده از تبدیل فوریه سریع FFT محاسبه کنیم، آنگاه مرتبه زمانی یک الگوریتم کارا برای این منظور کدام است؟
1)
O(n)
2)
3)
4)
O(nlogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،