Теорема об ассоциативности операций в компьютерных алгоритмах применяется для определения, как операторы с одинаковым приоритетом группируются при отсутствии круглых скобок. 1 Если операнду предшествуют и за ним следуют операторы с равным приоритетом, то ассоциативность определяет, к каким операциям применять операнд. 1
Также эта теорема используется в последовательно-параллельном методе нахождения всех частных выражений для ассоциативных операций. 4 Массив разбивается на куски (каждый кусок — на своём «процессоре»), в каждом из которых сначала частные выражения вычисляются обычным последовательным способом, после чего, используя ассоциативность операции, производится «сборка» полных частных выражений. 4
Кроме того, использование другого порядка выполнения ассоциативных операций может дать, с учётом особенностей входных данных, уменьшение влияния ошибок округления на результат. 4