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

Trả lời Câu Fcs37 trang 61 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 280 18/10/2023


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

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.

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

1 280 18/10/2023


Xem thêm các chương trình khác: