szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sty 2015, o 18: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 liniowa I rzędu - pilny problem, raczej ogólny  PolGraphic  4
 Ciągi ternarne-rekurencja  stella17  1
 Rekurencja - problem ze zrozumieniem  Goenitz  4
 Sprawdź, czy prawdziwe jest następujące oszacowanie.  KotDrewniany1997  0
 Rekurencja - ilość ciągów binarnych  matix  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl