摘要:
由一个集合抽出几个相邻的元素 e.g. abc=> ‘ ’、‘a’、‘b’、‘c’、‘ab’、‘bc’、‘abc’ 它的子集数为7。 2. 非空子集数,去掉‘ ’就行了。 3. 计算:子集数(n为个数):n^2/2+n/2+1((∑(1~n:k)k)+1) 非空子集数(n为个数):n^2/2+n/2 阅读全文
摘要:
1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n)) 主要为主定理(坏东西) 2.本质 O <= Θ = Ω >= 阅读全文
摘要:
1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n)) 主要为主定理(坏东西) 2.本质 O <= Θ = Ω >= 3.(你可以把他们都试一遍)主要用处(目前,2020-09-19): 如:if:T(n)=aT(bn)+f(n)1.若f(n)=O(nlogba−ε) and ε>0 阅读全文