您的位置首页生活百科

什么是结合律

什么是结合律

的有关信息介绍如下:

什么是结合律

结合律 给定一个判慎漏集合S上的二元运算·,如果对于S中的任意a,b,c。有: a·(b·c) = (a·b)·c 则称运算·满足结合律。 例: 1.在常见的四则运算中:加法和乘法都满足结合律。在小学课本中表述如下: 加法结合律:三个数相加,先把前面两个数相加,再加第三个数,或者先把后面孝简两个数相加,再和第一个数相加,它们掘烂的和不变. 乘法结合律:三个数相乘,先把前面两个数相乘,再乘第三个数,或者先把后面两个数相乘,再和第一个数相乘,它们的积不变. 2.在集合运算中:集合的交,并运算都满足结合律(复制来的http://zhidao.baidu.com/question/72887895.html给定一个集合S上的二元运算·,如果对于S中的任意a,b,c。有:a·(b·c) = (a·b)·c,则称运算·满足结合律。2举例在小学课本中表述如下:乘法结合律:三个数相乘,先把前面两个数相乘,先乘第三个数,或者先把后面两个数相乘,再和第一个数相乘,它们的积不变字母表示:(a×b)×c=a×(b×c)集合交并集合的交,并运算都满足结合律:交:(A∩B)∩C=A∩(B∩C)并:(A∪B)∪C=A∪(B∪C)矩阵乘法矩阵乘法满足结合律。一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵,时间复杂度为A x B x C。