2
Tài liệu về thuật toán phân tách tối ưu trong việc trồng cây phân loại
Trong ESL , Phần 9.7, có một đoạn nói rằng thời gian tính toán của sự phân chia trong quá trình phát triển của cây phân loại (hoặc hồi quy) thường có tỷ lệ như trong đó là số lượng dự đoán và là số mẫu.p Nđăng nhậpNpNđăng nhậpNp N …