Fork me on GitHub
摘要: 由一个集合抽出几个相邻的元素 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 阅读全文
posted @ 2020-09-19 19:59 liusu123456 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n)) 主要为主定理(坏东西) 2.本质 O <= Θ = Ω >= 阅读全文
posted @ 2020-09-19 19:34 liusu123456 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n)) 主要为主定理(坏东西) 2.本质 O <= Θ = Ω >= 3.(你可以把他们都试一遍)主要用处(目前,2020-09-19): 如:if:T(n)=aT(bn​)+f(n)1.若f(n)=O(nlogb​a−ε) and ε>0 阅读全文
posted @ 2020-09-19 19:32 liusu123456 阅读(69) 评论(0) 推荐(0) 编辑