سوال اول به نظر من log n میشد ولی نزدم!!!!

(۲۷ بهمن ۱۳۹۰ ۰۴:۵۴ ب.ظ)m.safarzadeh نوشته شده توسط:  سوال اول به نظر من log n میشد ولی نزدم!!!!

من زدم log n .امیدوارم درست باشه.

سواله چی بود؟

(۲۷ بهمن ۱۳۹۰ ۰۵:۰۷ ب.ظ)پشتکار نوشته شده توسط:  سواله چی بود؟

مرتبه زمانی اولین سوال طراحی

پاسخ صحیح logn ^2 است. توی این سوال واضح است که نمی‌شه با logn پاسخ رو محاسبه کرد. هر چند که logn^2 هم خیلی تخمین درستی نیست. اما از اونجا که کلاس‌ بعد از logn می‌شه logn^2 چاره‌ای نیست

منم log^2 رو زدم...
نور ده خدا..

سلام بچه ببخشید ولی فکر کنم log log n = log^2n میشد

آخیییییییییییییییییش بلاخره یه چیز درست زدم ینی....$log^{2}n$ زدم !

---

اون سواله که میخواست از روی آرایه [ A[1...n-1 ماتریس[ B[1..n-1,1....n-1 رو بسازه بعد به شرطی که اگر i<j اون موقع[ b[i,j
بشه +[ A[i....اون چی میشد؟ من زدم $n^{2}$ چون فکر کنم با دو تا for تو در تو میشه.

اون دوتا while که زدم log^2n
اون یکی هم من زدم n^2

من اون while و اینجوری درآوردم:
log (n/2 +log (n/6+...=log (n/2 *n/6 *.....=o(log(n)

---

(۲۷ بهمن ۱۳۹۰ ۰۴:۵۴ ب.ظ)m.safarzadeh نوشته شده توسط:  سوال اول به نظر من log n میشد ولی نزدم!!!!

من اون while و اینجوری درآوردم:
log (n/2 +log (n/6+...=log (n/2 *n/6 *.....=o(log(n)

logn*log3n که log^2n نزدیکترینه دیگه

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

من اونو نزدم ولی درخت پوشا اشتباه بود

اونی که گفته بود چنتاش درسته چی میشد؟

---

(۲۷ بهمن ۱۳۹۰ ۱۱:۲۳ ب.ظ)marzhad نوشته شده توسط:  من اونو نزدم ولی درخت پوشا اشتباه بود

هردو اشتباه بود! چون آرایه ها مرتب بودن نمیشه توی n log n BST ساخت! تازه هر بار باید avl هم بشه که هزینه ش o(n) هست...

باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم

(۳۰ بهمن ۱۳۹۰ ۰۴:۳۳ ب.ظ)lahooti نوشته شده توسط:  باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم

توی گزینه ها log^2n بود درحالیکه جواب logn^2 یا ۲logn میشد .من نزدیکترین جوابو زدم یعنی log n.هرکی شک داره عدد بذاره

سلام بچه ها
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)

لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!

(۳۰ بهمن ۱۳۹۰ ۰۶:۰۵ ب.ظ)alir نوشته شده توسط:  سلام بچه ها
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)

لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!

فک کنم درست باشه جواباتون! فقط ۳ تاش درست نبود دو تاش بود! چون برابر بودن درجه ورودی و خروجی شرط کافی نیست! باید همبند هم باشه!

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

(27 بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط:  دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}

فکر کنم جواب میشه logn ^2

منم همینو زدم و فکر فیکنم همین میشه...سادست...۲ حلقه تو در تو...هر دو لگاریتمی