一个算法的时间复杂度通常用它的 算法的时间复杂度取决于什么


一个算法的时间复杂度通常用它的 算法的时间复杂度取决于什么

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