Bài 24: Đánh giá độ phức tạp thời gian thuật toán
Các câu hỏi tương tự
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:55
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.
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:59
Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính của các chương trình 1 và 2 ở Hình 24.2 với các giá trị n khác nhau từ đó thấy được ý nghĩa sự khác biệt độ phức tạp thời gian của hai chương trình này.
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:55
Đọc, quan sát, thảo luận để biết một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán.
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:58
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 = 1while i <n;
i = i*2
sum = sum + 1
print (sum)
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:57
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)
SGK Kết nối tri thức với cuộc sống - Trang 113
17 tháng 7 2023 lúc 18:54
Cùng trao đổi và tìm hiểu cách phân loại thuật toán dựa trên độ phức tạp thời gian thuật toán.
SGK Kết nối tri thức với cuộc sống - Trang 114
17 tháng 7 2023 lúc 18:58
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.
SGK Kết nối tri thức với cuộc sống - Trang 112
17 tháng 7 2023 lúc 18:52
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.
SGK Kết nối tri thức với cuộc sống - Trang 112
17 tháng 7 2023 lúc 18:52
Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2. Chương trình nào chạy nhanh hơn? Vì sao?
