31341

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

A Measure of Functions’ Asymptotic Growth and the Complexity Classification of Computer Algorithms

Электронная публикация: 

Да

ISBN/ISSN: 

2079-8407

Наименование источника: 

  • Journal of Emerging Trends in Computing and Information Sciences

Обозначение и номер тома: 

Vol. 3 No. 11

Город: 

  • Québec

Издательство: 

  • Department Université du Québec à Chicoutimi

Год издания: 

2012

Страницы: 

1498-1505
Аннотация
In this paper, a special angular measure of functions’ asymptotic growth is offered, which allows one to distinguish between sub-polynomial, polynomial, sub-exponential, exponential and super-exponential functions. On the basis of the measure, an algorithm computational complexity classification is introduced oriented to application in theoretical and practical comparative analysis of computer algorithms.

Библиографическая ссылка: 

Головешкин В.А., Ульянов М.В. A Measure of Functions’ Asymptotic Growth and the Complexity Classification of Computer Algorithms // Journal of Emerging Trends in Computing and Information Sciences. 2012. Vol. 3 No. 11. С. 1498-1505.