Friday, August 5, 2011

A More Practical Decision Tree

Division of the year by 128 is more difficult than division by 100 or 400 but in practice one could keep track of the year that is the next multiple of 128. Initially the next multiple is 2176.

As time passes and the year reaches the multiple the leap year is skipped and a new next multiple is determined. This simplifies the decision process by avoiding division by 128.

No comments: