Da'sBlog

数据结构-集合论,集合,数组 大O 第一篇

集合论: 集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论,包含了集合、元素和成员关系等最基本的数学概念。

集合(简称集)是数学中一个基本概念,它是集合论的研究对象.集合就是“一堆东西”。集合里的“东西”,叫作元素。

集合A和B的并集,符号为A ∪ B
集合A和B的交集,符号为A ∩ B
集合U和A的相对差集,符号为U \ A
集合A和B的对称差,符号为A △ B或A⊕B

编程中的数组 是集合中的一种表现形式。

数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。
其中具有相同类型的若干变量按有序的形式组织起来的一种形式 就是我们说的成员关系。

①[x,y] :中括号表示包括边界数字,即表示大于等于x小于等于y
②(x,y):小括号是不包括边界,即表示大于x小于y
所以我们的数组 用[]来声明。而()已经被函数占用,所以不考虑。

大O 其实是omega的缩写 在数学上表示首个不可数的序数

序数是在基数的基础上再增加一层意思。
例如:
  基数:一、二、三、四、五、六、七、八、九、十。
  序数:第一、第二、第三、第四、第五、第六、第七、第八、第九、第十。
基数:
  在数学上,基数(cardinal number)是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。例如3个人的集合和3匹马的集合可以建立一一对应,是两个对等的集合。
序数:
  集合论基本概念之一,是日常使用的第一、第二等表示次序的数的推广。序数概念是建立在良序集概念之上的,而良序集又是偏序集、全序集的特殊情形。

数学的一个基本的分支学科,研究对象是一般集合。集合论在数学中占有一个独特的地位,它的基本概念已渗透到数学的所有领域。[1] 集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论,包含了集合、元素和成员关系等最基本的数学概念。在大多数现代数学的公式化中,集合论提供了要如何描述数学物件的语言。集合论和逻辑与一阶逻辑共同构成了数学的公理化基础,以未定义的“集合”与“集合成员”等术语来形式化地建构数学物件。

坚持原创技术分享,您的支持将鼓励我继续创作!