◎以下六种计算算法时间的多项式是最常 用的。其关系为 oO(<O(ogn <o(no(nlogn) O(n2)<O(n3) ●指数时间的关系为 ●O(2)<O(n!)<O(n2) 当n取得很大时,指数时间算法和多项 式时间算法在所需时间上非常悬殊。因 此,只要有人能将现有指数时间算法中 的任何一个算法化简为多项式时间算法, 那就取得了一个伟大的成就。⚫ 以下六种计算算法时间的多项式是最常 用的。其关系为： ⚫ O(1)<O(logn)<O(n)<O(nlogn) ⚫ <O(n2)<O(n3) ⚫ 指数时间的关系为： ⚫ O(2n )<O(n!)<O(nn ) ⚫ 当n取得很大时，指数时间算法和多项 式时间算法在所需时间上非常悬殊。因 此，只要有人能将现有指数时间算法中 的任何一个算法化简为多项式时间算法， 那就取得了一个伟大的成就