Đánh giá thời gian chạy của chương trình sau

Đánh giá thời gian chạy của chương trình sau:

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 - Kết nối tri thức

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:

Lời giải:

Đánh giá thời gian chạy của chương trình sau: T(n) = 2log2n + 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.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 ....

• 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)) ....