Prefix sum
Tags:
Hard
Skills:
Prefix Sum
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Theory Data Structure And Algorithms
No headings found
Related Posts
Theory Data Structure And Algorithms
Prefix sum (tổng tiền tố) là một kỹ thuật thường được sử dụng trong lập trình để tính toán tổng của các phần tử trong một đoạn liên tiếp của mảng một cách hiệu quả. Kỹ thuật này dựa trên việc tiền xử lý mảng để lưu trữ tổng các phần tử từ đầu mảng đến một vị trí nhất định, giúp giảm thời gian tính toán khi cần truy vẫn tổng của một đoạn
Cách hoạt động của Prefix sum
Ưu điểm của Prefix sum
Nhược điểm của Prefix Sum