### Where to Start

This blog probably makes most sense read in forwards chronological order rather than backwards, especially if you're new to the material; in that case, you might want to start at the beginning.**It appears that the Wordpress latex plugin has changed since I wrote these posts, and some chunks of latex that used to work no longer do so. You'll see messages saying "you must stay in inline math mode" in place of some calculations. I'll fix these as I can. Sorry!**

# Monthly Archives: May 2011

## Distributivity in Horner’s Rule

This is a continuation of my previous post on Horner’s Rule, and in particular, of the discussion there about distributivity in the datatype-generic version of the Maximum Segment Sum problem: the essential property behind Horner’s Rule is one of distributivity. … Continue reading

Posted in Uncategorized
1 Comment

## Horner’s Rule

This post is about my all-time favourite calculation, of a linear-time algorithm for the maximum segment sum problem, based on Horner’s Rule. The problem was popularized in Jon Bentley’s Programming Pearls series in CACM (and in the subsequent book), but … Continue reading

Posted in Uncategorized
5 Comments