DSC01327
Rozpatrzmy:
► Jeśli n nie dzieli się przez 2, to nie dzieli się przez żadną liczbę parzystą
► Można zatem wyeliminować sprawdzanie podzielności n przez liczby parzyste>2
► Redukujemy w ten sposób liczę operacji o połowę
► Dla „dużego” podzielnika p>n0-5 istnieje zawsze podzielnik q „mały” (tj q< n05 ) równy q=n/p. Np. dla n=21; 2105=4.58...; p=7 ; q=21/7=3
► Nie trzeba zatem sprawdzać podzielników > n°*5
► Udało się zredukować złożoność wielomianową liniową do wielomianowej o wykładniku 0.5 tj. n0-5
Wyszukiwarka
Podobne podstrony:
DSC01326 Rozpatrzmy: ► Jeśli n nie dzieli się przez 2, to nie dzieli się przez&nbs
DSC01326 Rozpatrzmy: ► Jeśli n nie dzieli się przez 2, to nie dzieli się przez&nbs
o Jeśli nie ma możliwości komunikacji ze sklepem przez telefon tylko jedynie za pomocą e-maila to po
o Jeśli nie ma możliwości komunikacji ze sklepem przez telefon tylko jedynie za pomocąe-maila to poj
14 Początki techniki. ludzkości. Jednocześnie z tem należy się zanotować to zjawisko, które, jeśli n
page0132 1*22 się w nim grzechu. Jeśli nie ma wolności, to nie potrzeba już usprawijdliwienia; niszc
Taki zapis trudno zrozumieć. Jeśli nie zrobimy komentarza to aby dowiedzieć się co robi fragment,&nb
P: Jeśli wyborcy połapią się w tych trikach, a myślę, że uda im się to bez trudu, nie pozostawia suc
to zmieniają się wartości tych symboli kulturowych. Jeśli nie to społeczeństwo się rozpadnie. d)
Błędy w ocenianiu Efekt „Halo" - jeśli podoba nam się osoba od pierwszego razu to nie widzimy j
034 2 Wszystkie te odpowiedzi dotyczą politycznych aspektów górnictwa. Ale trudno to zauważyć, jeśli
14 KATARZYNA CHMIELEWSKA przyznaje się wartość jeśli nie artystyczną, to co najmniej historyczną.
Karl Popper - falsyfikowalność, jeśli nie da się zfalsyfikować teorii bądź twierdzenia oznacza to, ż
więcej podobnych podstron