K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

31 tháng 5 2019

Đáp án C

23 tháng 4 2021

C vì N=0 mà đk N>0 nên CT ko thực hiện câu lệnh đó

Câu Xin chao không được viết ra màn hình

18 tháng 7 2023

THAM KHẢO!

Chương trình trên tính tổng các giá trị i*(i+1) trong khoảng từ 0 đến n-1 và lưu kết quả vào biến s. Để xác định độ phức tạp thời gian của chương trình này, ta cần xem xét số lần lặp của vòng for và các phép toán trong vòng lặp.

Vòng for: Vòng lặp này chạy từ 0 đến n-1, với n là 1.000. Vậy số lần lặp là n, hay 1.000 lần.

Các phép toán trong vòng lặp:

Phép gán s = s + i*(i+1): Đây là phép gán giá trị vào biến s, có độ phức tạp là O(1).

Phép toán i*(i+1): Đây là phép nhân và cộng, có độ phức tạp là O(1).

Vậy tổng độ phức tạp thời gian của chương trình là O(n), hay O(1.000)

6 tháng 5 2021

số vòng lặp: 5 lần

n bằng 11

T bằng -5

QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023

Chương trình trên tính số lần lặp cần thiết để i lớn hơn n bằng cách nhân i với 2 trong mỗi lần lặp, sau đó tăng biến sum lên 1. Để xác định độ phức tạp thời gian của chương trình này, ta cần xem xét số lần lặp của vòng while và các phép toán trong vòng lặp.

Vòng while: Vòng lặp này chạy cho đến khi i >= n, và giá trị ban đầu của i là 1. Trong mỗi lần lặp, i được nhân với 2, vậy số lần lặp là log2(n) (vì sau mỗi lần nhân i với 2, giá trị của i sẽ gấp đôi). Ví dụ, nếu n = 1000 thì số lần lặp là log2(1000) ≈ 10.

Các phép toán trong vòng lặp:

Phép gán i = i * 2: Đây là phép nhân, có độ phức tạp là O(1).

Phép gán sum = sum + 1: Đây là phép gán giá trị vào biến sum, có độ phức tạp là O(1).

Vậy tổng độ phức tạp thời gian của chương trình là O(log n), hay O(log2(1000)) ≈ O(10)

20 tháng 4 2022

Var s1,s2,i,j:integer;

Begin

s1:=1;

s2:=0;

i:=2;

j:=4;

While i<=50 do

Begin

s1:=s1+i;

i:=i+2;

End;

While j<=20 do

Begin

s2:=s2+j;

j:=j+4;

End;

s2:=s2+32;

Writeln('Tong day N = ',s1);

Writeln('Tong day M = ',s2);

Readln;

End.

3 tháng 3 2021

Bạn viết lại câu hỏi đc khihi

Bạn ghi lại đề đi bạn

Câu 1: B

Câu 2: A

Câu 1: B

Câu 2: A

13 tháng 5 2019

Đáp án D