(۲۴ بهمن ۱۳۹۲ ۰۳:۵۳ ب.ظ)javad112118 نوشته شده توسط: f(1392)=2f(696)-1
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
این لینک را هم نگاه کنی فک کنم همین بشه منم گزینه ۱ را زدم که همین میشد
چیزی که من توضیح دادم همین شد که شما میگین
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۹ ب.ظ)AI. نوشته شده توسط: صورت سوال نپرسیده بود که درخت حاصل یکی می شود یا نه! پرسیده بود که هر دو الگوریتم، به نحوی تغییر یافته اند که در هر مرحله، یک راس خاص(هر دو همان راس) را انتخاب می کنند. که متمایز بودن وزن یال ها شرط لازم است. زیرا اگر دو یال با وزن یکسان داشته باشیم، نمی توان کنترل کرد که کدام زودتر انتخاب شود!
سوال نویز و درخت متوازن می شود: n
آن سوال! هم می شود k n log n
سوال ادغام هیپ تکراری بود، می شود: n+ m منتها چون هر دو را n گفته بود، می شود: n
صوررت سوال ها دیگه چی بود ؟
این اثبات مشکل داره یا نه؟ اگه میشه کمی توضیح بدین فردا اشتباه نکنم
من هم nk زدم با اینکه اثباتش کردم ولی باز ازش مطمئن نبودم
اینجور عمل کرد که
[tex]\frac{n1k}{2} \frac{n2k}{2}=\frac{k}{2}(n1 n2)[/tex]
پس هر بار نصف میشه در نتیجه با سری هندسی شد kn
همچنین نظرتون درمورد سوال پوشا چیه؟
بین منفی و مثبت شک کردم
