分类目录:算法

以下是分类 算法 下的所有文章

算法运行时间-logN、NlogN

算法的运行时间通常与下列函数成比例:  1  大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。  logN  如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一个程序将一个大的问题分解成一系列更小的问题,每一步都……