cuốn sách gpt4 ai đã làm

algorithm - Quick sort中解决最差时间复杂度是3的中位数吗?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 06:39:43 25 4
mua khóa gpt4 Nike

Trung vị 3 có phải là giải pháp phức tạp về thời gian tồi tệ nhất trong Sắp xếp nhanh không?

bên cạnh đó,

Có độ phức tạp về thời gian trong trường hợp xấu nhất khi sử dụng phương pháp trung bình là 3 không?

câu trả lời hay nhất

Tôi nghĩ độ phức tạp về thời gian tồi tệ nhất của quicksort, luôn dựa trên giá trị trung bình, là O(nlogn). Bạn có thể tìm thấy trung vị trong thời gian O(n).

Về thuật toán - Độ phức tạp về thời gian tồi tệ nhất để giải quyết trong Sắp xếp nhanh có phải là trung vị của 3 không? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/52902316/

25 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress