chúng ta có thể nói O(K + (NK)logK)Tương đương vớiO(K + N logK)vì 1 <= K <= N ?

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

Câu trả lời ngắn gọn làChúng không tương đương, nó phụ thuộck giá trị. nếu nhưk等于N, thì độ phức tạp đầu tiên làTRÊN), độ phức tạp thứ hai làO(N + N log N) Tương đương với O(NlogN). Nhưng,TRÊN) không tương đương vớiO(N log N).

Hơn nữa, nếu chức năng này nằm trong O(K + (NK) log K) vào, rồi vào O(K + N log K) giữa (đối với mỗi tích cực K), chứng minh đơn giản.

Về thuật toán - O(K + (NK)logK) có tương đương với O(K + N log K) 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/56198721/