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

Bạn cần đăng nhập để đánh giá tài liệu

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

Nguyễn Lê Khánh Vy Ngày: 23-01-2024 Lớp 11

221

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 Tin học 11. Mời các bạn đón xem:

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

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 các bài giải sách bài tập Tin học 11 Cánh diều hay, chi tiết khác:

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.

Câu F^cs38 trang 61 SBT Tin học 11: Mã lệnh Python sau đây thể hiện hàm sắp xếp nhanh sử dụng phân đoạn Lomuto, được trích dẫn từ Hình 3 trong sách giáo khoa Tin học 11 – Khoa học máy tính.

Câu F^cs39 trang 61 SBT Tin học 11: Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple (ưu tiên khoá bên trái trước, nếu khoá bên trái bằng nhau thì so sánh khoá bên phải).

Câu F^cs40 trang 61 SBT Tin học 11: Một công ty có n nhân viên. Đã tới cuối tháng, người chủ nhận thấy tháng này có khá nhiều nhân viên vắng làm. Ông đã kiểm tra danh sách chấm công và biết được số ngày mỗi nhân viên đã đi làm trong tháng. Sau đó là danh sách xin nghỉ phép gồm m dòng.

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

Bài 7: Lập trình giải bài toán tìm kiếm

Bài 8: Lập trình một số thuật toán sắp xếp