2020-09-30

第二节算法基础课

贪心算法的局部最优解，但未必是整体看最好的解，有自身的局限性
贪心算法的最大收益问题
计算最大收益时，用投资与收入的比值来描述，选取其中最大的值来作为判断哪项为最优解的标准。再进行选取
渐进时间复杂度
若存在函数f（n），使得当n趋近于无穷大时，T（n）/f（n）的极限值为不等于0的常数，则称f（n）是T（n）的同数量级函数。
T（n）=O(f（n）)，称O（f（n））为算法的渐进时间复杂度，简称时间复杂度。
大O表示法：
1.运行时间是常数量级，用常数1表示。
2.只保留时间函数中的最高阶项。
3.若最高阶存在，省去其前面的系数。