Câu hỏi:
20/04/2023 144
Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.
Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chương trình 1: Thời gian thực hiện chương trình là T1=T1(n)=2+n+1=n+3 (đơn vị thời gian)
Chương trình 2: Thời gian thực hiện chương trình là T2=T1(n)=2+n2+1=n2+3 (đơn vị thời gian)
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Xác định độ phức tạp thời gian cho chương trình sau:
n = 1000
s = 0
for i in range (n);
s = s + i*(i+1)
print (s)
Xem đáp án »
13/07/2024
1,453
Câu 2:
Xác định độ phức tạp thời gian tính toán cho chương trình sau:
n = 1000
sum = 0
i = 1
while i <n;
i = i*2
sum = sum + 1
print (sum)
Xác định độ phức tạp thời gian tính toán cho chương trình sau:
n = 1000
sum = 0
i = 1
while i <n;
i = i*2
sum = sum + 1
print (sum)
Xem đáp án »
13/07/2024
1,360
Câu 3:
Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?
Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?
Xem đáp án »
13/07/2024
1,328
Câu 4:
Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?
Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?
Xem đáp án »
13/07/2024
921
Câu 5:
Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = 2n(n - 2) + 4.
b) T(n) = n3 + 5n - 3.
Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = 2n(n - 2) + 4.
b) T(n) = n3 + 5n - 3.
Xem đáp án »
13/07/2024
736
Câu 6:
Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:
a) T(n) = n3 + nlogn + 2n + 1.
b) T(n) = 3n4 + 2n2logn + 10.
Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:
a) T(n) = n3 + nlogn + 2n + 1.
b) T(n) = 3n4 + 2n2logn + 10.
Xem đáp án »
13/07/2024
532
Câu 7:
Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21.
Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21.
Xem đáp án »
13/07/2024
422
Bình luận
🔥 Đề thi HOT:
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 13 có đáp án
-
Đề thi cuối kì 1 môn Tin học lớp 11 Cánh diều có đáp án (Đề 1)
về câu hỏi!