Đá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 giáo khoa

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.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 giáo khoa

Lời giải:

T(n) = 2n2 – 2n + 1 trong trường hợp xấu nhất.

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.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.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 sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức

---