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

x�͕Mo[E��J�H������{4g>jS��:�U���A�q�i�B�e�&Ei+�i�?s����I�PU)X��+�=�9�9�h/U��̓���խ�Sw?�ت�X������t�$��Y�_Oχ���=�����a��ۏ�Uo��q�N����Mz����䓵Կ5��7�����-�_�n�����$���p��i7_Q�6S��\R�覛O��ޥ^/����Ѻv���v:���_��{�B�[\h���?(�Xo��͕ՕNm�Yw+׊��-oW����G����CMH�i]Y^�Qk���hMp�+
@�@<2,L@"2)��*ϥJ�'�Y��0B����(a..f,�o�C�}���Es&\��xb-�ɒu͜��,�K��a��}Z�b�)��`�� $�F+T���@��u�f�rT�0�Z!U����B���Y��)T

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

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

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



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