我需要在算法和数据结构中的替换方法方面提供一些帮助。我是一年级学生，在这一刻，我开始了一门名为算法和数据结构的课程。 我的任务发布如下： 我多次读过我的书，但这本书让我更加困惑。 有谁想帮我解决这个任务。 例如任务一： 有一个功能： p（n）= p（n / 2）+ p（n / 3）+ n我被要求找到上限和下限。 我如何猜测解决方案的表格？ （对不起，这个问题看起来很傻）
可以在以下内容中阅读任务：
CPS酿酒公司（CPSBC）有各种各样的啤酒 他们推出一个新的时间，他们总是廉价出售。 第二年他们 价格上涨了一点，第二年再次上涨，等等。在这个狡猾的 定价方案2015年啤酒的价格可能取决于相同的价格 前几年的啤酒。你的目标是找出渐近行为 不同啤酒的价格。我们用它来表示啤酒的价格 通过p（1），p（2），..........分别介绍和接下来的几年。 然后，CPSBC的CPC（首席价格顾问）决定递归公式（称为定价） 方案） - 例如CPSBC世界着名的USB-Porter的价格 by：p（n）= 2p（n / 2）+ n。
我们从CLRS了解到这种渐近行为 as：p（n）= O（n * log（n））。 你的任务是给出每个p（n）的渐近上界 以下定价方案。你应该尽可能地保持紧张。
任务1：对于以下定价方案，请使用替换方法。记住同时给出上限和下限。小心避免 替代方法的缺陷（见CLRS，第86页）。 此外，您还必须将递归树绘制为至少四个 其中一次复发的水平。
p（n）= p（n / 2）+ p（n / 3）+ n。
p（n）= sqrt（n）* p（sqrt（n））+ sqrt（n）
是否有人想指导或帮助我解决此任务。
提前谢谢你，Sara_D