Tính lũy thừa hiệu quả - Thuật toán lũy thừa nhanh (Fast Exponentiation)
· 12 phút để đọc
Bạn có bao giờ phải tính 2^1000 hay 3^500 không? Nếu dùng cách thông thường (nhân 1000 lần), máy tính sẽ mất rất nhiều thời gian! Nhưng với thuật toán lũy thừa nhanh, chúng ta có thể giảm từ 1000 phép tính xuống chỉ khoảng 10 phép tính! Thật kỳ diệu phải không? 🚀