## The poem takes O(N*N) time to read and O(N*N) space to write

- N is the number of gifts

## We can derive an exact count of the number of times gifts

## A gift with ordinal value t is mentioned 13-t times in the poem

- For example, "five gold rings" occurs 13-5=8 times

## Summing over all gifts yields 1+2+...11+12 = 13*6 = 78 total gift mentions

- 66 mentions of non-partridge gifts

Previous slide | Next slide | Back to first slide | View graphic version |