Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n

Câu 24.4 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.

Lời giải:

Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.

T(n) = n2 + 2.

Lời giải sách bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán hay khác:

Câu 24.1 trang 75 SBT Tin học 11: Giả sử một chương trình P mô tả một thuật toán nào đó ....
Câu 24.2 trang 76 SBT Tin học 11: : Đánh giá thời gian chạy của chương trình sau ....
Câu 24.3 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau ....
Câu 24.5 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian ....
Câu 24.6 trang 77 SBT Tin học 11: Đánh giá thời gian chạy của thuật toán sắp xếp chèn đã học trong sách giáo khoa ....

Câu 24.7 trang 77 SBT Tin học 11: Đánh giá thời gian chạy của thuật toán sắp xếp nổi bọt đã học trong sách ....
Câu 24.8 trang 77 SBT Tin học 11: Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn ....
Câu 24.9 trang 77 SBT Tin học 11: a) Chứng minh n = O(n2) ....
Câu 24.10 trang 77 SBT Tin học 11: Chứng minh rằng nếu f(n) = O(g(n)) ....

Xem thêm các bài giải sách bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

SBT Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
SBT Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
SBT Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần
SBT Tin học 11 Bài 28: Thiết kế chương trình theo mô đun
SBT Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 Kết nối tri thức khác