A note on the computational complexity of high correlation estimators

Two fast estimators of correlation coefficients, namely the absolute difference average (ADA) and the relative magnitude (RM) correlators, have been proposed as well-suited for high correlation estimation. It is shown that equivalent implementations of the ADA estimators actually require the same number of additions and comparisons as the RM estimator. The computational costs of the two estimators are the same.<
>