Comparing Two Multivariable Complexity Functions Using One-variable Complexity Classes

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 paper w...

Full description

Bibliographic Details
Main Authors: Andrei Horia MOGOS, Adina Magda FLOREA
Format: Article
Language:English
Published: Inforec Association 2009-01-01
Series:Informatică economică
Subjects:
Online Access:http://revistaie.ase.ro/content/52/12%20-%20Mogos,%20Florea.pdf