算法之时间复杂度
2019-10-25 本文已影响0人
CodeLooker
算法的运行时间即程序的运行时间
1、抽象将每一条语句执行时间看做时一样的,记为一个时间单元。
2、把程序运行时间函数计算出来,保留最高次项忽略该项系数和低阶次项。(假设需要x次程序才能运行完毕,将x用n解出来即为运行时间函数。)
函数时间复杂度大小关系算法的运行时间即程序的运行时间
1、抽象将每一条语句执行时间看做时一样的,记为一个时间单元。
2、把程序运行时间函数计算出来,保留最高次项忽略该项系数和低阶次项。(假设需要x次程序才能运行完毕,将x用n解出来即为运行时间函数。)
函数时间复杂度大小关系