首页 > 窍门 > 科技数码

算法的时间复杂度取决于什么(算法的时间复杂度取决于哪些因素)

来源: 更新时间:2022-06-29 02:16:47
The Beginning

算法的时间复杂度取决于待处理数据的状态以及问题的规模。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。

THE END

TAG:算法  复杂度  的是  状态  时间  

猜你喜欢

相关文章