根据递推公式求算法时间复杂度其中a,k是常数.我想得到一般解法,后面的O(n)有关系吗?如果是不同的情况呢?

根据递推公式求算法时间复杂度其中a,k是常数.我想得到一般解法,后面的O(n)有关系吗?如果是不同的情况呢?
根据递推公式求算法时间复杂度

其中a,k是常数.我想得到一般解法,后面的O(n)有关系吗?如果是不同的情况呢?

根据递推公式求算法时间复杂度其中a,k是常数.我想得到一般解法,后面的O(n)有关系吗?如果是不同的情况呢?



这题还有另一种,算法导论,你们图书馆肯定有的,网上可以找到电子版.
或者搜索算法导论的PPT也可以.