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

来源：学生作业学帮网 编辑：学帮网 时间：2024/05/30 00:49:28

根据递推公式求算法时间复杂度

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




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