(۱۷ بهمن ۱۳۹۳ ۰۷:۱۳ ب.ظ)me_pro نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۷:۰۴ ب.ظ)archer22 نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۶:۵۹ ب.ظ)me_pro نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۶:۴۲ ب.ظ)archer22 نوشته شده توسط: سوالی که گفته بود چند تا عدد میتونه pivot باشن جوابشو چی زدین؟
۳ تا بود .. ۴ تاش سر جاشون بودن که یکی شون نمیتونس pivot بوده باشه
چرا یکیش نمیتونه پیوت باشه؟
چون وقتی pivot میشه بعدیاش ازش بزرگترن قبلیاش کوچیک تر (بعد پارتیشن) یکیش این خاصیت رو نداشت
چقدر من سوتی دادم تو سوالا...
بچه ها من فقط اون سوال لیست ۲طرفه رو زدم کدوم گزینه ش میشده؟ لطفا
(۱۷ بهمن ۱۳۹۳ ۰۸:۱۳ ب.ظ)ehsansjs نوشته شده توسط: بچه ها من فقط اون سوال لیست ۲طرفه رو زدم کدوم گزینه ش میشده؟ لطفا
اون میشد که اول اومده بود مقدارای prev و next ه x رو مقدار داده بود . دفترچه e فکر کنم ۴ بود
گزینه ها رو اگه یادتونه بذارید
۶ تا دفترچه بود !! فرق داشتن نمیشه گفت گزینه ی چند
pivot فقط ۴و۵ میشدند...
جستجوی متوازن هم فقط یک عبارت درست بود ... عبارت دوم
(۱۷ بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)noronet نوشته شده توسط: pivot فقط ۴و۵ میشدند...۹ نمیتونست باشه؟!
جستجوی متوازن هم فقط یک عبارت درست بود ... عبارت دوم
اون سوال هافمن چی میشد؟؟؟؟؟؟ اینم جزو ساختمان بود آیا؟؟؟ یا مال الگوریتم؟!؟!؟!
واسه الگوریتم بود،کسی میدونه چی میشده؟
محور۴،۵،۹ میشد
(۱۷ بهمن ۱۳۹۳ ۱۰:۳۶ ب.ظ)behruz_p نوشته شده توسط:(17 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)noronet نوشته شده توسط: pivot فقط ۴و۵ میشدند...۹ نمیتونست باشه؟!
جستجوی متوازن هم فقط یک عبارت درست بود ... عبارت دوم
۹ هم میتونست باشه جواب میشد ۳ تا
(۱۷ بهمن ۱۳۹۳ ۱۰:۴۸ ب.ظ)bahar1369 نوشته شده توسط: اون سوال هافمن چی میشد؟؟؟؟؟؟ اینم جزو ساختمان بود آیا؟؟؟ یا مال الگوریتم؟!؟!؟!
فکر میکنم فیبوناچی بشه
دوستان موافق راه حلی که [tex]n\: =\: 2^k\: [/tex] هستید؟ حل رابطه ی بازگشتی رو میگم !
(۱۷ بهمن ۱۳۹۳ ۰۴:۰۷ ب.ظ)sourena نوشته شده توسط: اینو چی زدین بچه ها ؟Log(n)+Log(n-1)+Log(n-2)+...+1 = Log(n*(n-1)*(n-2)*...)=Log n! = O(nLogn)
[tex]T(n)=T(\lg n)\: \: o(1)\: ,\: T(0)=1[/tex]
مرتبه این رابطه چی میشه ؟
سه تا pivot میشد
جستجو متوازنم فقط یک دونه اش درست بود مثال نقض اوردم که حالا یادم نمیاد اصلا چی بود مثالش :|
(۱۸ بهمن ۱۳۹۳ ۱۲:۰۶ ق.ظ)sharareh_moradi نوشته شده توسط:فکر نمیکنم این باشه هااااااااا چطوری به این رسیدین ؟ !!! :|(17 بهمن ۱۳۹۳ ۰۴:۰۷ ب.ظ)sourena نوشته شده توسط: اینو چی زدین بچه ها ؟Log(n)+Log(n-1)+Log(n-2)+...+1 = Log(n*(n-1)*(n-2)*...)=Log n! = O(nLogn)
[tex]T(n)=T(\lg n)\: \: o(1)\: ,\: T(0)=1[/tex]
مرتبه این رابطه چی میشه ؟
(۱۸ بهمن ۱۳۹۳ ۱۲:۰۸ ق.ظ)arash691 نوشته شده توسط:(18 بهمن ۱۳۹۳ ۱۲:۰۶ ق.ظ)sharareh_moradi نوشته شده توسط:فکر نمیکنم این باشه هااااااااا چطوری به این رسیدین ؟ !!! :|(17 بهمن ۱۳۹۳ ۰۴:۰۷ ب.ظ)sourena نوشته شده توسط: اینو چی زدین بچه ها ؟Log(n)+Log(n-1)+Log(n-2)+...+1 = Log(n*(n-1)*(n-2)*...)=Log n! = O(nLogn)
[tex]T(n)=T(\lg n)\: \: o(1)\: ,\: T(0)=1[/tex]
مرتبه این رابطه چی میشه ؟
بله قطعا این نمیشه چون این جواب برای حالتی هست که مسائل به ۲ قسمت تقسیم بشه و با مرتبه خطی ترکیب بشه که این سوال هر دو قسمتش ساده تر از اینی هست که من گفتم و جواب بنظرم همون *Log هست.