A simple algorithm to speed up repeated summations!

Need to repeatedly sum up values from sublists which are extracted from a bigger list? You could simply loop through the values each time, but you'll find that doing so gets pretty slow. Today, we look at a simple pre-processing step that saves you a ton of trouble in the long run! Plus, we take a brief look at how this also works in bigger dimensions.

-----

-----

Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.

[juliusfucik]

This technique has been used for decades in image processing. Converting the image into an integral image allows for very fast summation regardless of the summed over area.

[logicweaver]

Your content is top notch. Eagerly awaiting for more.

[JediMocro]

Heel vet! Ben echt blij dat je video's blijft maken. Ga zo door!

[KevinStaude]

Nice! I love those Python math optimization videos. I think they will be helpful with some Project Euler problems.

[md.uzairahmed]

Sir, please make more hardware slash robotics videos

[Beanbag]

how do i become insane at coding im a year a bit into computer science in college and like i still cant really build anything so complex