元组是一样的捏,都是元组t,所以交是这么多。
这个授权是说Alice在创造关系时可以以Cno为外键(参照)创造。
这里只能在表级定义主码是因为主码属性不只有一个~
默认是ALL。
2^n的高阶是:
空间可到O(2n)或者O(n+1),多开的格子用来存算出来的东西。不过 这样就不能回溯了。
ωi取小数的时候复杂性不应该变得更大嘛?其实在它取小数时就不去算nC个格子了(当C和2^n同阶时DP复杂性就和暴力差不多了),而是用递归树的方法算2^(n+1)-1个子问题就得了。