سوال مرتبه زمانی حلقه while میشد log n?
اون قضیه مستر چه طور؟ n^2. درسته؟
اون سوال ساختن ارایه دو بعدی از ارایه یک بعدی ...
من زدم 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
سه آرایه مرتب هر کدام با N
عنصر و ساخت درخت جستجوی متوارن با این سه آرایه در حالت کلی کدام است؟
O(nlogn) ya Omega(nlogn)
ادغام دو آرایه مرتب با هم یکی با انداره m و دیگری با اندازه n میشه m+n
پس جواب فک کنم بشه اوی n. یعنی مرتبه خطی
(۲۷ بهمن ۱۳۹۰ ۰۳:۵۹ ب.ظ)ehsan_nekooee نوشته شده توسط: ادغام دو آرایه مرتب با هم یکی با انداره m و دیگری با اندازه n میشه m+n
پس جواب فک کنم بشه اوی n. یعنی مرتبه خطی
حالا اینجا گفته سه آرایه که فک نکنم فرق زیادی داشته باشه
ساخت درخت جستجوی دودویی با آرایه مرتب در بدترین حالت n^2 حالا اینجا گفته ساخت درخت جستجوی متوازن که فکر کنم Onlogn باشه مطمن نیستم
(۲۷ بهمن ۱۳۹۰ ۰۴:۱۶ ب.ظ)reza_dev نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۳:۵۹ ب.ظ)ehsan_nekooee نوشته شده توسط: ادغام دو آرایه مرتب با هم یکی با انداره m و دیگری با اندازه n میشه m+n
پس جواب فک کنم بشه اوی n. یعنی مرتبه خطی
حالا اینجا گفته سه آرایه که فک نکنم فرق زیادی داشته باشه
ساخت درخت جستجوی دودویی با آرایه مرتب در بدترین حالت n^2 حالا اینجا گفته ساخت درخت جستجوی متوازن که فکر کنم Onlogn باشه مطمن نیستم
ای بابا. فک کنم من متوازنشو ندیدم!
آرایه رو به صورت [i,j] داده بود! که نشون میده دوتا حلقه داره !
(۲۷ بهمن ۱۳۹۰ ۰۴:۲۰ ب.ظ)sohrablou نوشته شده توسط: آرایه رو به صورت [i,j] داده بود! که نشون میده دوتا حلقه داره !فکر کنم شما یه سوال دیگه رو میگید که A[I,J] که با پویا می شد N^2
این یه سوال دیگه هست
سوال AVL چرا جواب داشت ۱۴ میومد جای ۱۲ تو دفترچه c گزینه ۳ میشد
(۲۷ بهمن ۱۳۹۰ ۰۳:۴۲ ب.ظ)reza_dev نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۳:۳۶ ب.ظ)uniquegirl نوشته شده توسط: آره
منم جوابشو بدست آورم (AVL) اما توی گزینه‌ها نبود!
فکر کنم میشد گزینهای که از چپ اول ۲۰ بعد ۱۲ بعد ...
right-left rotate
اره منم همین که اولش ۲۰ بعد ۱۲///رو زدم
(۲۷ بهمن ۱۳۹۰ ۰۵:۱۱ ب.ظ)مورتن نوشته شده توسط: این سوال از اون دوران خفن‌ها بود که کل درخت بهم میریزه و من هیچوقت نمیفهمم.بیـــــــــــــــــخـــــــــــــــــیال !
فقط به دوران داش جوابش فک کنم همون ۲۰ ۱۲ .... مبشداون سوال مرتبه زمانیم الگوربتم پویا بود ـفک کنم میشد O(n)