associativity(结合性;结合律性质):指一种运算的性质——当多个同类运算连在一起时,分组方式(加括号的位置)不会改变结果。最常见于数学中的加法、乘法,以及计算机科学中的某些运算与数据结构规则。(注意:它不同于“交换性 commutativity”,交换性关心的是顺序是否可换。)
/əˌsoʊʃiəˈtɪvɪti/
Addition has associativity: (2 + 3) + 4 = 2 + (3 + 4).
加法具有结合性:(2 + 3) + 4 = 2 + (3 + 4)。
In abstract algebra and functional programming, associativity makes it possible to regroup operations safely when simplifying expressions or optimizing computations.
在抽象代数与函数式编程中,结合性使我们在化简表达式或优化计算时可以安全地重新分组运算。
来自 associate(使联系、使结合)+ -ivity(表示“性质/状态”的名词后缀)。其思想可追溯到古典代数中对“括号分组不影响结果”的总结,现代常以“associative law(结合律)”来表述。