Đá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

Đá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)) ....