سلام
اگر کسی جزوه طورانی رو خونده بود تقریبا همه رو می زد چون خودم باهاش کلاس داشتم واسه IT خوبه. هر چند که یه اشتباه بد رو قضیه اساسی کردم و اشتیباه زدم.
دوران درخت جستجو متوازن ۲۰ ۱۲ می شه.

اون سوال ساختن ارایه دو بعدی از ارایه یک بعدی ...
من زدم n^2 log n
نظرتون چیه؟

(۲۷ بهمن ۱۳۹۰ ۰۲:۴۷ ب.ظ)ehsan_nekooee نوشته شده توسط:  سوال مرتبه زمانی حلقه while میشد log n?
اون قضیه مستر چه طور؟ n^2. درسته؟

من مثل شما زدم

---

سوال درختAvl چی میشد؟ جواب داشت؟

(۲۷ بهمن ۱۳۹۰ ۰۲:۵۶ ب.ظ)r_khanom نوشته شده توسط:  

(27 بهمن ۱۳۹۰ ۰۲:۴۷ ب.ظ)ehsan_nekooee نوشته شده توسط:  سوال مرتبه زمانی حلقه while میشد log n?
اون قضیه مستر چه طور؟ n^2. درسته؟

من مثل شما زدم

---

سوال درختAvl چی میشد؟ جواب داشت؟

خدا کنه درست زده باشین

avl رو من اصلا یادم نبود که چی هست و چه طور ساخته میشه. نزدم اون سوال رو. خیلی حیف شد!
البته من طبق همون چیزایی که یادم بود حساب کرددم جواب نداشت

آره
منم جوابشو بدست آورم (AVL) اما توی گزینه‌ها نبود!

(۲۷ بهمن ۱۳۹۰ ۰۳:۳۶ ب.ظ)uniquegirl نوشته شده توسط:  آره
منم جوابشو بدست آورم (AVL) اما توی گزینه‌ها نبود!

فکر کنم میشد گزینهای که از چپ اول ۲۰ بعد ۱۲ بعد ...
right-left rotate

سوال AVL چرا جواب داشت ۱۴ میومد جای ۱۲ تو دفترچه c گزینه ۳ میشد

نه دورانش زیادبود کل درخت و بهم میریخت حساب کنید
من حساب کردم همونکه ۱۷ اولش بود گزینه دو

سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟

(۲۷ بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط:  سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟

منم همینو زدم

(۲۷ بهمن ۱۳۹۰ ۱۰:۱۵ ب.ظ)sarbaz1214 نوشته شده توسط:  

(27 بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط:  سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟

منم همینو زدم

بچه ها اینا سوالای الگوریتم سوالای ساختمانو چیکار کردین جواب سوالی که درباره برنامه چاپ تمام کلیدهای درخت جستجو بصورت صعودی بود چی میشد؟

من هم همین گزینه رو زدم

(۲۷ بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)hajar2261 نوشته شده توسط:  من هم همین گزینه رو زدم

من زدم دوتاش نادرست
سوالشو بادم نمباد مبشه بذارین دلبلمو بگم

خیلی روش مانور دادم.آخرش این شد
a درست و b نادرست

سوالاتی دیگر:

ساخت n لیست مرتب k تایی - که میشه (n log k) تو گزینه‌ها O(nlogn بود.


سوالی دیگر
هزینه Rotation رو خواسته بود در بدترین حالت برای متوازن شدن درخت AVL
که میشه O-1 من اشتباه زدم logn

---

سوال اول Hash بود که سوال تکراری سال ۸۹ بود.
جوابش g میشد.

اولی LEFT میشه و RIGHT,LEFT,RIGHT

کسی نیست کلا بررسی کنیم؟ سوال ۳۸ جوابشو درسته؟

(۰۷ اسفند ۱۳۹۰ ۱۰:۱۴ ب.ظ)n_h نوشته شده توسط:  کسی نیست کلا بررسی کنیم؟ سوال ۳۸ جوابشو درسته؟

مطمئنم که غلطه چون باید O باشد نه گاما
از استاد داده ام سوال کردم تایید کرد

سوال ۴۴ نمیتونه ۳ گزینه صحیح داشته باشه! توی گزینه دومش شرط همبندی نیومده!

(۰۸ اسفند ۱۳۹۰ ۰۸:۴۵ ق.ظ)hosna66 نوشته شده توسط:  سوال ۴۴ نمیتونه ۳ گزینه صحیح داشته باشه! توی گزینه دومش شرط همبندی نیومده!

اره اینو منم باهاتون موافقم

در مورد ۷۹ چی؟ درسته؟

۷۹؟ مگه ساختمان داده ۷۹ هم داره؟

---

از ۱۲ سوال، ساختمان داده و طراحی الگوریتم ۸ درست، ۲ غلط و ۲ نزده (سوالای ۴۴و۴۶) رو با اجازه دوستان غلط زدم و سوالات ۴۲و۴۷ هم فکرم به جایی قد نداد.