تالار گفتمان مانشت
سوال ساختمان ۹۰ خیلی مهم - نسخه‌ی قابل چاپ

سوال ساختمان ۹۰ خیلی مهم - somayeh afsh - 02 بهمن ۱۳۹۱ ۰۶:۵۳ ب.ظ

ببخشید بچه ها ا گه ممکنه سوال ۵۴ ساختمان داده ۹۰رو ببینید هر کی می تونه جوابشو برا من توضیح بده خیلی دعاتون می کنم سوالش طولانیه تایپ کردم eror داد فقط سنجش گفته ۱-(n<=h+2^(h+1 یعنی گزینه ۴

سوال ساختمان ۹۰ خیلی مهم - csharpisatechnology - 13 بهمن ۱۳۹۱ ۰۴:۵۱ ب.ظ

اگه اثبات قضیه ی فوق رو میخوای خیلی سادست:
[tex]2^h\leqslant n\leqslant 2^{h 1}-1[/tex]
توی سوال شما نوشته :
n<=h+2^(h+1)-1
و این یعنی:
n<=h+n
که این هم به راحتی میشه فهمید درسته