标签： recursion recurrence
给定递归关系：$ T（n）= T（9n / 10）+ T（n / 10）+ cn $，递归树由recurrence tree给出，它们是如何计算得最长的路径是$ log_ {10/9} n $？
编辑：无关，为什么用美元符号封装$，而不是格式化数学？这只适用于stackoverflow的数学部分吗？
