Hôm nay tôi đã học được từ @ronrothblum rằng bạn có thể tính tất cả n phương trình Lagrange eq(x, i) trong n + ~\log_2{n} phép nhân trường (và một phép đảo ngược) thay vì 2n👇
Nếu làm một cách ngây thơ, điều này sẽ mất 2n phép nhân trường (ví dụ, ) 👇
2,7K