Cho đoạn chương trình
S:= 0For i:= 1 to 3 do;For j:= i to 3 do S:=S+i*j;Kết quả chương trình cho ta S= ?
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.
Những câu hỏi liên quan
21 tháng 3 2023
Đoạn chương trình trên tính tổng của 3 số chẵn liên tiếp nhau, bắt đầu từ 2.
Thứ tự tính toán như sau:
i=1: s=0+2*1=2i=2: s=2+2*2=6i=3: s=6+2*3=12Vậy kết quả in lên màn hình là A. 12.
TA
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)
5 tháng 3 2023
Chọn đáp án A
A. Đây là chương trình đếm các số nguyên trong khoảng từ 1 đến 1000 là bội số của 3
S=25