صفحه‌ها: ۱ ۲
بررسی سوالات
سوال اول به نظر من log n میشد ولی نزدم!!!!
(۲۷ بهمن ۱۳۹۰ ۰۴:۵۴ ب.ظ)m.safarzadeh نوشته شده توسط: سوال اول به نظر من log n میشد ولی نزدم!!!!
من زدم log n .امیدوارم درست باشه.
سواله چی بود؟
(۲۷ بهمن ۱۳۹۰ ۰۵:۰۷ ب.ظ)پشتکار نوشته شده توسط: سواله چی بود؟مرتبه زمانی اولین سوال طراحی
(۲۷ بهمن ۱۳۹۰ ۰۵:۱۱ ب.ظ)m.safarzadeh نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۵:۰۷ ب.ظ)پشتکار نوشته شده توسط: سواله چی بود؟مرتبه زمانی اولین سوال طراحی
اگه اشتباه نکنم سوال این بود:
[tex]T(n)=3T(\frac{n}{2}) n^{2}[/tex]
البته کروشه رو دیگه نذاشتم.
(۲۷ بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط: دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.
کد:
int i=n
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}
جواب چی میشد؟
(۲۷ بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط: دو تا while تو در توفکر کنم جواب میشه logn ^2
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}
پاسخ صحیح logn ^2 است. توی این سوال واضح است که نمی‌شه با logn پاسخ رو محاسبه کرد. هر چند که logn^2 هم خیلی تخمین درستی نیست. اما از اونجا که کلاس بعد از logn میشه logn^2 چاره‌ای نیست
(۲۷ بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط: دو تا while تو در تومیشه
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}
logn به توان ۲
(۲۷ بهمن ۱۳۹۰ ۰۵:۲۵ ب.ظ)پشتکار نوشته شده توسط: جواب چی میشد؟به احتمالا زیاد log^2 است چون دو حلقه تو در تو داشت
منم log^2 رو زدم...
نور ده خدا..
سلام بچه ببخشید ولی فکر کنم log log n = log^2n میشد
آخیییییییییییییییییش بلاخره یه چیز درست زدم ینی....[tex]log^{2}n[/tex] زدم !
اون سواله که میخواست از روی آرایه [ A[1...n-1 ماتریس[ B[1..n-1,1....n-1 رو بسازه بعد به شرطی که اگر i<j اون موقع[ b[i,j
بشه +[ A[i....اون چی میشد؟ من زدم [tex]n^{2}[/tex] چون فکر کنم با دو تا 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)