PDF Google Drive Downloader v1.1


Báo lỗi sự cố

Nội dung text Bài 24. Đánh giá độ phức tạp thời gian thuật toán.pptx

CHÀO MỪNG CẢ LỚP ĐẾN VỚI BÀI HỌC HÔM NAY!
KHỞI ĐỘNG Quan sát Hình 24.1, chúng ta dễ thấy phép nhân hai số có n chữ số sẽ cần n2 phép nhân và 2n phép cộng, vậy tổng số các phép tính đơn của phép nhân này là n2 + 2n, chúng ta nói độ phức tạp thời gian của phép nhân này có bậc n2.

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? Chương trình 1: Chương trình 2: 1 n = 100 C = 0 for k in range (n): C = C + 1 print(C) 1 n = 100 C = 0 for i in range (n): for j in range(n): C = C + 1 print(C) Hình 24.2

Tài liệu liên quan

x
Báo cáo lỗi download
Nội dung báo cáo



Chất lượng file Download bị lỗi:
Họ tên:
Email:
Bình luận
Trong quá trình tải gặp lỗi, sự cố,.. hoặc có thắc mắc gì vui lòng để lại bình luận dưới đây. Xin cảm ơn.