发布网友
共2个回答
懂视网
算法的时间复杂度的意思是:
算法的时间复杂度是衡量一个算法效率的基本方法。在阅读其他算法教程书的时候,对于算法的时间复杂度的讲解不免有些生涩,难以理解。进而无法在实际应用中很好的对算法进行衡量。
《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确,言简意赅,很容易理解。下面通过《大话数据结构》阅读笔记的方式,通过原因该书的一些简单的例子和说明来解释一下算法的时间复杂度和它的计算方法。
热心网友
算法的时间复杂度,是指算法中基本操作重复执行的次数,是问题个,规模n的某函数。如果有某个辅助函数f(n)使得,基本操作执行的次数,与这个函数值趋于无穷大时的比值,是一个不等于零的常数,那么就称函数的时间复杂度是f(n)