Zadania 2 – sza owa ie li z y opera ji do i ują y h, fu k je złożo oś i o li ze iowej i pa ię iowej algoryt u.
1. )a po o ą fu k ji podłogi lu sufitu wyz a zyć ilość wyko ań ożeń w pętli „while w zależ oś i od para etru n (n= , , , ,….. .
begin p:=2;
while (p2-1)≤ n2 do p:=2*p;
end;
2. Osza ować asy ptoty z ie dokład ie ilość ożeń wyko a y h w pętli „for n= , , , ,….. ..
begin p:=1;
for i=1 to n do p:=2* ; end;
3. )a po o ą fu k ji podłogi lu sufitu wyz a zyć ilość wyko ań ożeń w pętli „while w zależ oś i od para etru n (n= , , ,….. .
B begin p:=1;
while (p+3)< 2n do p:=2*p+1;
end;
4. )a po o ą fu k ji podłogi lu sufitu wyz a zyć ilość wyko ań ożeń w pętli „while w zależ oś i od para etru n (n= , , , ,….. .
begin p:=2;
while (p3+2)≤ n do p:=3*p;
end;
5. Osza ować asy ptoty z ie dokład ie ilość działań wyko a y h w pętli „for w li ii oz a zo ej symbolem
☻,
jeśli wiado o, że dla każdego i ilość wyko ań w li ii☻
wynosi .begin
for i=1 to n do ...
☻
end;
6. )a po o ą fu k ji podłogi lu sufitu wyz a zyć ilość wyko ań ożeń w pętli „while w zależ oś i od para etru n (n= , , ,….. .
B begin p:=1;
while (p2+3)< (2n)2 do p:=2*p;
end;
7. O li zyć ilość ożeń wyko ywa y h w pętli „for (n= , , , ,….. .
begin p:=1;
for i=1 to n do p:=2* ; end;
8. Rozważyć astępują y algoryt dla n>2):
for i:=2 to n do begin
p:=2;
while (p-1)<n2 do (*) p:=p+2;
end;
Osza ować asy ptoty z ie dokład ie li z ę dodawań wyko ywa y h w pętli while li ia oznaczona (*)).