با سلام.این سوال رو از کتاب clrs قرار میدم اینجا. اونجا گفته که با روش جایگزینی میشه اثبات کنین که مرتبه این رابطه امگا 2^n هست.میشه با روش جایگزینی حلش کنین.یا علی(ع)
البته خیلی عذر میخوام که سوالمو اینقدر بد مینویسم.عجله ای بود.از این به بعد درست مینویسم.
سوال:
اگر n>=1 آنگاه pn=1
اگر pn n>=2 =زیگمای k=1 تا n-1 .مقابل زیگما: p k * p n-k
با تشکر
پاسخ با نقل قول