算法引入：时间复杂度与大表示法.pptxVIP

2020数据结构与算法

1时间复杂度第一部分Part02

02COMPANY时间复杂度大O表示法

02这段代码是否有优化空间?forainrange(1001):forbinrange(1001):forcinrange(1001):ifa+b+c==1000anda**2+b**2==c**2:print(a,b,c)

02时间频度一个算法中的语句执行次数称为语句频度或时间频度,记为T(n)时间复杂度全称渐进时间复杂度,描述随着问题的数据规模的增长,算法的时间频度的增长趋势.记作O(F(n)),F(n)是T(n)的渐进函数.

02计算时,往往只关注时间频度中的最高次项,其他次要项和常数项忽略顺序结构,时间复杂度按加法来计算循环结构,时间复杂度按乘法来计算分支结构,时间复杂度取最大值没有特殊说明时,算法的时间复杂度都是指最坏的时间复杂度