PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Test t13
Date: Thursday, 16 Apr 2020, 07:19:56


    > Message Posted By: Unknown
    >
    > I don't understand what test t13 is testing for. What is meant by "Limit
    > space per hash table entry"?

As stated in the specification,

  7. Warning:  If there is no solution to a 3x3 problem, the hash table will
     contain 9!/2 = 181440 entries when the while-loop ends (*).  Thus your
     representation should be reasonably space-efficient (e.g., no more than 100
     bytes per hash table entry).

That limit applies to all problem instances.

--Stan-
PREV INDEX NEXT