MOGOS, Andrei-Horia; FLOREA, Adina Magda - Facultatea de Cibernetica, Statistica şi Informatica … - 2009
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...