花费 6 ms
求解递归式,计算时间复杂度

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

Fri Jun 15 19:58:00 CST 2012 0 7640

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM