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

Sách bài tập Tin học 11 Bài 9: Lập trình sắp xếp nhanh - Cánh diều

Câu Fcs37 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.

Quảng cáo

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

Quảng cáo

Lời giải SBT Tin 11 Bài 9: Lập trình sắp xếp nhanh hay khác:

Quảng cáo

Xem thêm các bà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:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 Cánh diều khác
Zalo Hỗ trợ trực tuyến 24/7 Tư vấn tài liệu, khóa học VietJack
FREE

Công cụ giáo viên

  • Tạo đề online từ PDF / Word
  • Trộn nhiều mã đề, in Offline
  • Giao bài online, Quản lí lớp học
Khám phá công cụ (2048.VN)