خیلی روش مانور دادم.آخرش این شد
a درست و b نادرست
سوالاتی دیگر:
ساخت n لیست مرتب k تایی - که میشه (n log k) تو گزینه‌ها O(nlogn بود.
سوالی دیگر
هزینه Rotation رو خواسته بود در بدترین حالت برای متوازن شدن درخت AVL
که میشه O-1 من اشتباه زدم
lognسوال اول Hash بود که سوال تکراری سال ۸۹ بود.
جوابش g میشد.
(۲۷ بهمن ۱۳۹۰ ۰۴:۱۶ ب.ظ)reza_dev نوشته شده توسط:چون باید متوازن هم بشه مرتبه ش بدتر میشه! بهتر که نمیشه!(27 بهمن ۱۳۹۰ ۰۳:۵۹ ب.ظ)ehsan_nekooee نوشته شده توسط: ادغام دو آرایه مرتب با هم یکی با انداره m و دیگری با اندازه n میشه m+n
پس جواب فک کنم بشه اوی n. یعنی مرتبه خطی
حالا اینجا گفته سه آرایه که فک نکنم فرق زیادی داشته باشه
ساخت درخت جستجوی دودویی با آرایه مرتب در بدترین حالت n^2 حالا اینجا گفته ساخت درخت جستجوی متوازن که فکر کنم Onlogn باشه مطمن نیستم
(۲۷ بهمن ۱۳۹۰ ۰۵:۳۸ ب.ظ)saeed_435 نوشته شده توسط:ادغام نخواسته بود که! ساخت درخت avl خاسته بود!(27 بهمن ۱۳۹۰ ۰۳:۴۷ ب.ظ)reza_dev نوشته شده توسط: سه آرایه مرتب هر کدام با N
عنصر و ساخت درخت جستجوی متوارن با این سه آرایه در حالت کلی کدام است؟
O(nlogn) ya Omega(nlogn)
ابن سوال همون ادغام آرایه هاب مرتب بود (الگوربتم پویا) که مبشه Nlog K که چون k=3 میشه جوابش n
(۲۷ بهمن ۱۳۹۰ ۰۹:۰۹ ب.ظ)reza_dev نوشته شده توسط:وقتی لیسته مرتبن ساخت bst از مرتبه n^2 هست! اگه هر بار بخوایم چرخشش بدیم که avl بشه میشه n^3! پس هر دو غلط بودن!(27 بهمن ۱۳۹۰ ۰۵:۳۸ ب.ظ)saeed_435 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۳:۴۷ ب.ظ)reza_dev نوشته شده توسط: سه آرایه مرتب هر کدام با N
عنصر و ساخت درخت جستجوی متوارن با این سه آرایه در حالت کلی کدام است؟
O(nlogn) ya Omega(nlogn)
ابن سوال همون ادغام آرایه هاب مرتب بود (الگوربتم پویا) که مبشه Nlog K که چون k=3 میشه جوابش n
من متوجه نشدم ادغام پویا چه ربطی به AVL داره.
من سوالم اینه AVL در بدترین حالت پیچیدگیش چقدر میشه؟اگه آرایه ورودی مرتب باشه؟
(۲۷ بهمن ۱۳۹۰ ۱۰:۱۵ ب.ظ)sarbaz1214 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط: سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟منم همینو زدم
بچه ها اینا سوالای الگوریتم سوالای ساختمانو چیکار کردین جواب سوالی که درباره برنامه چاپ تمام کلیدهای درخت جستجو بصورت صعودی بود چی میشد؟
(۰۲ اسفند ۱۳۹۰ ۰۲:۲۲ ب.ظ)ramin66 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۱۰:۱۵ ب.ظ)sarbaz1214 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط: سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟منم همینو زدم
بچه ها اینا سوالای الگوریتم سوالای ساختمانو چیکار کردین جواب سوالی که درباره برنامه چاپ تمام کلیدهای درخت جستجو بصورت صعودی بود چی میشد؟
من اونی زدم که اولی right دومی left سومیlleft چهارمی right
گزینه ۴ دفترچه c
(۰۲ اسفند ۱۳۹۰ ۰۲:۳۸ ب.ظ)it866 نوشته شده توسط:من یه درخت کشیدم روش اجرا کردم! گزینه ۳ دفترچه c میشد...(02 اسفند ۱۳۹۰ ۰۲:۲۲ ب.ظ)ramin66 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۱۰:۱۵ ب.ظ)sarbaz1214 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۹:۱۹ ب.ظ)mohamad.bahmani نوشته شده توسط: سوالی که ۲ تا جمله a,b رو داده بود و درست وغلط بودنشونو خواسته بود؟ a درست و B نادرست میشد؟منم همینو زدم
بچه ها اینا سوالای الگوریتم سوالای ساختمانو چیکار کردین جواب سوالی که درباره برنامه چاپ تمام کلیدهای درخت جستجو بصورت صعودی بود چی میشد؟
من اونی زدم که اولی right دومی left سومیlleft چهارمی right
گزینه ۴ دفترچه c
کد php:
[quote='mam' pid='70353' dateline='1329853027']
درسته من هم یک درخت نمونه آوردم. البته سر جلسه با یک درخت خاص به نتیجه نمی‌رسید ولی مثال رو که عوض کردم درست شد!
[/quote]
خوب جوابو چی در آوردین؟
من right-left-right-left بدست آوردم!
(۰۲ اسفند ۱۳۹۰ ۰۲:۳۸ ب.ظ)it866 نوشته شده توسط: من اونی زدم که اولی right دومی left سومیlleft چهارمی right
گزینه ۴ دفترچه c
۴ میشه مطمئنم.دلیی اینکه سومی left میشه اینه که چون اعداد به صورت صعودی میخوایم اول باید بچه های کوچکتر یعنی left بعد باید بچه ای بزرگتر یعنی right باشه.
اولی LEFT میشه و RIGHT,LEFT,RIGHT
(۲۷ بهمن ۱۳۹۰ ۰۴:۲۷ ب.ظ)reza_dev نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۴:۲۰ ب.ظ)sohrablou نوشته شده توسط: آرایه رو به صورت [i,j] داده بود! که نشون میده دوتا حلقه داره !فکر کنم شما یه سوال دیگه رو میگید که A[I,J] که با پویا می شد N^2
این یه سوال دیگه هست
نه به نظر من میشه n چون خطیه شبیه یه سوال در کنکورای قبلی بود
کسی نیست کلا بررسی کنیم؟ سوال ۳۸ جوابشو درسته؟
(۰۷ اسفند ۱۳۹۰ ۱۰:۱۴ ب.ظ)n_h نوشته شده توسط: کسی نیست کلا بررسی کنیم؟ سوال ۳۸ جوابشو درسته؟
مطمئنم که غلطه چون باید O باشد نه گاما
از استاد داده ام سوال کردم تایید کرد
سوال ۴۴ نمیتونه ۳ گزینه صحیح داشته باشه! توی گزینه دومش شرط همبندی نیومده!
(۰۸ اسفند ۱۳۹۰ ۰۸:۴۵ ق.ظ)hosna66 نوشته شده توسط: سوال ۴۴ نمیتونه ۳ گزینه صحیح داشته باشه! توی گزینه دومش شرط همبندی نیومده!اره اینو منم باهاتون موافقم
در مورد ۷۹ چی؟ درسته؟