ngocanh
Giúp em giải bài tập này
Câu 1: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
1.Read(x);S:=1;
2.For i :=1 to n do
Begin
P:=1;
For j :=1 to i do p := p*x/j;
S := S + p
3.End.
Câu 2: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
{1} Sum := 0;
{2} For i := 1 to n do begin
{3} readln(x);
{4} Sum := Sum + x;
End;
Câu 3: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
{1} for i := 1 to n do
{2} for j := 1 to n do begin
{3} c[i,j] := 0;
{4} for k := 1 to n do
{5} c[i,j] := c[i,j] + a[i,k] * b[k,j];
End;
Câu 4: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
For i := 1 to n – 1 do
Begin
k := 1;
for j := i + 1 to n do
if a[j]
if <> i then
Begin
x := a[i];
a[i] := a[k];
a[k] := x;
End;
End;
Câu 5: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
Read(x); S := 1;
For i := 1 to n do
If M >= 1000 then
For j := 1 to n do
Begin
S := S + x;
Writeln(S:6);
End;
Câu 6: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
S := 0; i := 0;
While i
Begin
S := S + a[i];
I := i + 1;
End;
Câu 7: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
S := 0; i := 0;
While i
Begin
j := 1;
while j <= i + 1 do
Begin
S = S + i * j;
J := J + 1;
End;
i := i + 1;
end;
Câu 8: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
S := 0; i := 0;
While i
Begin
j := n – i
while(j <= i) do
begin
S := s + j;
J := J + 1;
End;
i := i + 1;
end;
Câu 9: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
i := 0; c1 := 0; c2 :=0; c3 := 0;
while (i < n) do
Begin
If (a[i] > 0 ) then c1 := c + 1;
Else if (a[i] < 0) then c2 := c2 + 1;
Else c3 := c3+1;
i := i + 1;
end;
Câu 10: Hãy xác định độ phức tạp tính toán của giải thuật bằng ký pháp chữ O lớn trong trường hợp tồi nhất của đoạn chương trình sau:
i :=1; c := 0;
while (i <= n) do
Begin
x := 2 * m – i ;
y := i – m;
if (x > 0 ) and ( y > 0 ) then
c := c + 1;
i := i + 1;
end;
Chưa có câu trả lời nào. Bạn hãy là người đầu tiên!
