Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất

Đỗ Thị Ngọc Ánh Ngày: 27-11-2023 Lớp 11

286

Với giải Câu F^cs37 trang 61 SBT Tin học 11 Cánh diều chi tiết trong Bài 9: Lập trình sắp xếp nhanh giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Giải SBT Tin học 11 Bài 9: Lập trình sắp xếp nhanh

Câu F^cs37 trang 61 SBT Tin học 11: Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất.

Lời giải:

Độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất: O(n2).

Xem thêm lời giải Sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Câu F^cs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt...

Câu F^cs32 trang 57 SBT Tin học 11: Phân loại hoá chất...

Câu F^cs33 trang 57 SBT Tin học 11: Số lần đổi chỗ...

Câu F^cs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh...

Câu F^cs35 trang 59 SBT Tin học 11: Sắp xếp tiếng Việt...

Câu F^cs36 trang 59 SBT Tin học 11: Phân bố phòng thi...

Xem thêm các bài giải SBT Tin học lớp 11 Cánh diều hay, chi tiết khác: