Toán học & Đa thức

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Toán học & Đa thức

Number Theoretic Transform (NTT)

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Thuật toán FFT trên trường hữu hạn modulo nguyên tố, tránh sai số số thực.

Cài đặt mẫu (Implementation)

// Sử dụng căn nguyên thủy bậc n thay thế cho số phức trong biến đổi Fourier nhanh.