no it doesn't. making the table takes O(2^n) time