SZUKAJ NA TYM BLOGU

Zadanie 55.1 ()

Dany jest następujący algorytm F(n) dla n ∈ N,n > 0:
F(n)
 jeżeli n = 1, zwróć 1 i zakończ
 w przeciwnym razie zwróć
F(n div 2) + 1

 Złożoność tego algorytmu jest

1.wykładnicza.PF
2.logarytmiczna.PF
3.liniowa.PF
4.kwadratowa.PF

Zadanie 55.2 ()

Dana jest następujący algorytm F(n) dla n ∈ N,n > 0:
F(n)
jeżeli n = 1, zwróć 1 i zakończ
w przeciwnym razie zwróć
F(n div 2) + 1

Dla tego algorytmu zachodzi

1.F(8) = 3.PF
2.F(12) = 4.PF
3.F(1) = 0 lub F(9) = 4.PF
4.F(1) = 1 oraz F(9) = 3.PF

Zadanie 34. ()

Bajtek i Bituś poznali starożytny chiński sposób testowania pierwszości liczby naturalnej n...

Zadanie 35.a. (0–1) ()

Oceń, czy podane poniżej zdania dotyczące liczby rzeczywistej zapisanej obok w postaci binarnej są prawdziwe, czy fałszywe, stawiając znak X w odpowiedniej kolumnie poniższej tabeli:
1.Liczba jest dodatnia.PF
2.Cecha ma wartość dziesiętną równą -2.PF
3.Mantysa ma wartość dziesiętną równą 0.75.PF
4.Liczba ma wartość dziesiętną równą -0.4375.PF

Zadanie 35. ()

 Jeden ze sposobów zapisania niezerowej liczby rzeczywistej x w pamięci komputera polega na ...