szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 sty 2017, o 13:45 
Użytkownik

Posty: 76
Lokalizacja: Warszawa
Jestem na pierwszym roku matematyki więc byłbym wdzięczny gdyby ktoś pomógł mi używając metod dostępnych dla mnie :wink:

Jeśli liczba n>1 jest podzielna przez m>1, to zadanie obliczenia dyskretnej transformaty Fouriera ciągu liczb (zespolonych) a_{0}, . . . , a_{(n-1)} można sprowadzić do obliczenia m transformat podciągów o długości \frac{n}{m}, a następnie do obliczenia wyniku kosztem c(m-1)n działań arytmetycznych (c = const). Dla n=1 koszt obliczenia transformaty jest zerowy.
a) Rozwiązując odpowiednie równanie róznicowe, wyznacz koszt obliczenia transformaty dla
n=2^{k} i m=2.
b) Przypuśćmy, ze liczba n jest podzielna przez 4. Majac dane 4 transformaty odpowiednich podciagów o długości \frac{n}{4}, można obliczyć transformatę całego ciagu danego, obliczajac najpierw dwie transformaty podciągów o długości \frac{n}{2}, a następnie końcowy wynik, albo można obliczyć końcowy wynik bezpośrednio na podstawie tych czterech transformat podciągów. Która metoda wymaga wykonania mniejszej liczby działań? Odpowiedz uzasadnij.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Transformata fouriera - zadanie 5  qudi  5
 transformata Fouriera - zadanie 22  lucy718  3
 Transformata Fouriera - zadanie 19  tbfa  0
 transformata Fouriera - zadanie 8  klarkid  1
 Transformata Fouriera - zadanie 36  fluffiq  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl