Câu hỏi:
13/07/2024 1,397
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?
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ừ 49k/cuốn).
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) T1=1+n//3=1+1000000//3 đơn vị thời gian
b) T2=1+1+(n//3)=2+1000000//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 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,529
Câu 2:
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,499
Câu 3:
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
973
Câu 4:
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
778
Câu 5:
Á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
550
Câu 6:
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
445
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Quản trị cơ sở dữ liệu trên máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Thực hành xác định cấu trúc bảng và các trường khóa có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Làm quen với Microsoft Access có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 15 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
về câu hỏi!