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