← Community gallery

Algorithms · Official example

Why a Range Sum Can Need Only Two Lookups

Why a Range Sum Can Need Only Two Lookups Watch a small example reveal the rule. Prefix sums trade one preprocessing pass for constant-time static range sums. Updates require additional handling.

Author
Ultromotion Studio
Published
Scenes
3 scenes
Format
1080×1080 · 30 fps
Loading live preview…

Opening it creates your own editable copy. The original stays as its author published it.