szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sty 2015, o 19:12 
Użytkownik

Posty: 2
Lokalizacja: Ruda Śląska
Operator mnożenia (*) zdefiniowano rekurencyjnie dla n-bitowych argumentów
x i y w następujący sposób:

A := a*c
B := b*d
C := (a+b)*(c+d)
D := C-A-B
x*y := (A << n) + (D << n/2) + B

gdzie (n/2)-bitowe liczby a i b przechowują, odpowiednio,
starsze i młodsze bity liczby x, natomiast c i d - liczby y.
Symbol << reprezentuje przesunięcie bitowe. Jak oszacować
złożoność obliczeniową tego działania.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rekurencja w zadaniach  nowik1991  0
 charakterystyczna rekurencja  hubertwojtowicz  0
 Grafy i rekurencja.  darcklord  0
 kongruencja studia  aresik88  3
 Rekurencja niejednorodna - problem  prezes123  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl