摘要:
关系 具有某种性质的一些对象可以组成一个集合。这就是说,集合描述的是事物。但世界上的事物是运动的、变化的,它们既相互区别,又相互联系。 关系这一概念被用来反映对象(集合元素)之间的联系和性质。 01 二元关系 关系的概念是建立在日常生活中存在的各种关系的基础上,用来形式化地表达这些关系。例如,一个班 阅读全文
posted @ 2020-12-09 16:41
ddhhdd
阅读(295)
评论(0)
推荐(0)
摘要:
2020年12月7日 - 2020年12月9日 01 多项式时间的算法 多项式时间的算法:对规模为n的输入,它们在最坏情况下的运行时间为$O(n^k)$,其中k为某个常数。 我们熟悉的时间复杂度有: \(O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^ 阅读全文
posted @ 2020-12-09 14:15
ddhhdd
阅读(932)
评论(0)
推荐(0)
摘要:
01 二项式定理 02 多项式定理 阅读全文
posted @ 2020-12-09 12:31
ddhhdd
阅读(309)
评论(0)
推荐(0)
摘要:
01 排列 1.1 线性排列 note:把对象排成一条线。 用$P(n,r)$表示$n$元素集合的$r$排列的数目,则: eg:对于集合{a, b, c},则P(n,r)中的n=3,假设取r=3,则P(3,3)=3×2×1=6,即abc、acb、bac、bca、cab、cba这6种。 1.2 循环排 阅读全文
posted @ 2020-12-09 11:18
ddhhdd
阅读(366)
评论(0)
推荐(0)