Test complexity can be measured by several factors including the number of variables tested, the size of the sample population, and the statistical methods used for analysis. For instance, an A/B test is generally less complex than a multivariate test, as it involves only one variable change at a time.