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

Độ phức tạp về thời gian của O(nlogn) + O(n) có phải chỉ là O(nlogn) không?

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

Giả sử tôi có chiều dài n Mảng thời gian tôi sử dụng là nlogn Thuật toán sắp xếp sẽ sắp xếp nó. Sau khi nhận được mảng được sắp xếp này, tôi lặp qua nó để tìm bất kỳ phần tử trùng lặp nào có thời gian tuyến tính. Tôi hiểu rằng vì các hoạt động diễn ra riêng biệt nên thời gian O(nlogn) + O(n) thay vì O(nlogn+n). Nếu đúng như vậy,nlogn Nó sẽ thay thế độ phức tạp thời gian tuyến tính sao cho độ phức tạp thời gian cuối cùng O(nlogn)?

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

Có, với n lớn, log(n) > 1, vì vậy O(nlog(n)) là tập con của O(n)

Về thuật toán - độ phức tạp về thời gian của O(nlogn) + O(n) chỉ là O(nlogn) 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/52304886/

29 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