تست شماره 51ساختمان داده کارشناسی ارشد88

[farzad1389]

سلام دوستان
من در حال بررسی سوالات مربوط به مرتبه زمانی هستم و قضایلی مختلف مثل قضیه اصلی را بررسی کردم ولی نتونستم تست 51ساختمان داده ارشد 88 رو حل کنم لطفا از دوستان کسانیکه این تست رو بلدن راه حل ارائه کنن
طبق گزینه های اعلامی سازمان سنجش گزینه 4 صحیح است
http://www.barnamenevis.org/forum/f:\1.jpg

[farzad1389]

ضمنا سوال تست اینه:
51-جواب رابطه بازگشتی http://www.barnamenevis.org/forum/f:\123.jpg کدام است؟
و پاسخ سنجش http://www.barnamenevis.org/forum/f:\124.jpg است

[farzad1389]

51-جواب رابطه بازگشتی
T(n)=4T((√n)/3))+(log n)^2
کدام است؟

[pesar irooni]

تا جایی که یادمه گزینه 4 درست بود.
من اینطور زدم چون 3 گزینه دیگه یه جورایی غ بود. یعنی اگه /3 نبود مثلا گزینه 2 درست میشد (دقیق یادم نیست، گفتم مثلا) و همه گزینه ها یه جور رد شدند جز گزینه 4