PDA

View Full Version : حل این رابطه از روش جایگزینی؟



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