算法之时间复杂度简要介绍

算法之时间复杂度简要介绍 1.概念 输入规模：指输入量的多少。运行算法所需要的时间T是输入规模n的函数，记作T(n)。 基本语句：执行次数与整个算法的执行次数成正比的语句。 算法时间复杂度,一般均表示为以下几种数量级的形式(n为问题的规模,c为一常量)： Ο(1)称为常数级 Ο(logn)称为对数级 Ο(n)称为线性级 Ο(nlogn) Ο(nc)称为多项式级 Ο(cn)称为指数级 Ο(n!)称为

>>阅读原文<<