求解递归式,计算时间复杂度
方法一:代换法 代换法主要需要以下两个步骤 1、 猜答案,不需要完全猜出来,不需要知道常熟系数的准确值,而只需要猜出它的形式,比如猜一个递归式的时间复杂度大概是O(n2),即它的运行时间应该是一 ...
方法一:代换法 代换法主要需要以下两个步骤 1、 猜答案,不需要完全猜出来,不需要知道常熟系数的准确值,而只需要猜出它的形式,比如猜一个递归式的时间复杂度大概是O(n2),即它的运行时间应该是一 ...