The comparison of algorithms complexities is very important both in theory and in practice. When we compare algorithms complexities we need to compare complexity functions. Usually we use one-variable complexity functions. Sometimes, we need multivariable complexity func-tions. In a previous...

The comparison of algorithms complexities can be reduced to the comparison of complexity functions. In two previous papers, we obtained some results related to the comparison of one-variable complexity functions using complexity classes. In this paper, we extend some of these results to...