结合律

王朝百科·作者佚名  2009-11-13  
宽屏版  字体: |||超大  

给定一个集合S上的二元运算·,如果对于S中的任意a,b,c。有:

a·(b·c) = (a·b)·c

则称运算·满足结合律。

例:

1.在常见的四则运算中:加法和乘法都满足结合律。在小学课本中表述如下:

加法结合律:三个数相加,先把前面两个数相加,再加第三个数,或者先把后面两个数相加,再和第一个数相加,它们的和不变.

乘法结合律:三个数相乘,先把前面两个数相乘,再乘第三个数,或者先把后面两个数相乘,再和第一个数相乘,它们的积不变.

2.在集合运算中:集合的交,并运算都满足结合律。

3.矩阵乘法满足结合律。一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵,时间复杂度为A x B x C。

4.例题:乘法结合律:3*5*2=3*(5*2)

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有