Counting arguments

• 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