How large the table gets

• A

  Around 1000, much the same as other quadratic dynamic programming solutions

• B

  Around 20 to 25 at most, because the count doubles with each extra item

• C

  Any size, since bit operations run in constant time on the processor

• D

  Around 60, since that is how many bits fit in a machine integer