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

Làm thế nào để tìm ra cách tốt nhất để sắp xếp 8 phần tử và chứng minh rằng không có cách nào tốt hơn (không có cách nào hiệu quả hơn)?

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

Possible Duplicate:
Sắp xếp nhanh nhất mảng int có độ dài cố định 6

Nhiệm vụ là tìm cách sử dụngSố lượng so sánh tối thiểu(Không phải thao tác) Sắp xếp 8 số ngẫu nhiên. Tôi hy vọng tôi phải sử dụng qSort (chia mảng làm đôi, sắp xếp rồi hợp nhất, v.v. Tôi nghĩ nó phải được sắp xếp nhanh chóng). Với 8 phần tử, số phép so sánh là 17 và tôi phải chứng minh rằng một mảng ngẫu nhiên không thể sắp xếp được với 16 (n trừ 1) phép so sánh.

Cảm ơn

Trong mọi trường hợp, điều tồi tệ nhất phải là sự thật. Mình đang học năm nhất nên mình nghĩ cũng không có gì đặc biệt đâu (mình học toán chứ không học CNTT). Loại tôi sử dụng là loại hợp nhất. Cảm ơn trước.

26 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