تالار گفتمان مانشت

بررسی سوالات

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

(27 بهمن 1390 04:54 ب.ظ)m.safarzadeh نوشته شده توسط: [ -> ]سوال اول به نظر من log n میشد ولی نزدم!!!!

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

سواله چی بود؟

(27 بهمن 1390 05:07 ب.ظ)پشتکار نوشته شده توسط: [ -> ]سواله چی بود؟

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

(27 بهمن 1390 05:11 ب.ظ)m.safarzadeh نوشته شده توسط: [ -> ]

(27 بهمن 1390 05:07 ب.ظ)پشتکار نوشته شده توسط: [ -> ]سواله چی بود؟

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

اگه اشتباه نکنم سوال این بود:
[tex]T(n)=3T(\frac{n}{2}) n^{2}[/tex]

---

البته کروشه رو دیگه نذاشتم.

---

(27 بهمن 1390 05:15 ب.ظ)saeedeh123 نوشته شده توسط: [ -> ]دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.

کد:

int i=n
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}

---

جواب چی میشد؟

(27 بهمن 1390 05:15 ب.ظ)saeedeh123 نوشته شده توسط: [ -> ]دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}

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

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

(27 بهمن 1390 05:15 ب.ظ)saeedeh123 نوشته شده توسط: [ -> ]دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}

میشه

logn به توان 2

(27 بهمن 1390 05:25 ب.ظ)پشتکار نوشته شده توسط: [ -> ]جواب چی میشد؟

به احتمالا زیاد 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)

---

(27 بهمن 1390 04:54 ب.ظ)m.safarzadeh نوشته شده توسط: [ -> ]سوال اول به نظر من log n میشد ولی نزدم!!!!

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