算法的运行时间即程序的运行时间
1、抽象将每一条语句执行时间看做时一样的,记为一个时间单元。
2、把程序运行时间函数计算出来,保留最高次项忽略该项系数和低阶次项。(假设需要x次程序才能运行完毕,将x用n解出来即为运行时间函数。)
函数时间复杂度大小关系算法的运行时间即程序的运行时间
1、抽象将每一条语句执行时间看做时一样的,记为一个时间单元。
2、把程序运行时间函数计算出来,保留最高次项忽略该项系数和低阶次项。(假设需要x次程序才能运行完毕,将x用n解出来即为运行时间函数。)
函数时间复杂度大小关系本文标题:算法之时间复杂度
本文链接:https://www.haomeiwen.com/subject/jsksvctx.html
网友评论