1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

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ấ

98 25/11/2023

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.

Trả lờ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 lớp 11 Cánh diều hay, chi tiết khác: 

Câu hỏi cùng chủ đề

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âu Fcs38 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. def quickSort(a, lo, hi). if lo < hi. p = phandoan Lomuto (a, lo, hi) quickSort (a, lo, p 1) quickSort(a, p+1, hi) Có thể thấy rằng trong phần cài đặt của hàm quickSort, ta lại gọi chính nó hai lần. Kĩ thuật này...

Lập trình sắp xếp nhanh sbt
110 11 tháng trước

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

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

Lập trình sắp xếp nhanh sbt
79 11 tháng trước

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

Câu Fcs40 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. Hãy lập trình để xác định xem có bao nhiêu nhân viên vắng không phép và liệt kê ra các nhân viên đó theo thứ tự số...

Lập trình sắp xếp nhanh sbt
72 11 tháng trước
Xem tất cả

Danh mục