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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Trudna rekurencja  Hydra147  2
 rekurencja nieliniowa - zadanie 2  Brzytwa  2
 rekurencja i funkcja tworzaca  Gogeta  8
 inna rekurencja  lukasz1415  3
 Rekurencja liniowa niejednorodna - gdzie jest błąd?!  Edward D  2
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl