۲
subtitle
ارسال: #۱
سومین کوچکترین عنصر
دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
۲
ارسال: #۲
RE: سومین کوچکترین عنصر
(۲۶ آبان ۱۳۹۲ ۰۴:۳۹ ب.ظ)nazanin92 نوشته شده توسط: دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
n+(k-1) [log(n/(k-1))] - k
log در مبنای ۲ هست.این فرمول تو کتاب مقسمی هست.
ارسال: #۳
RE: سومین کوچکترین عنصر
(۲۶ آبان ۱۳۹۲ ۰۵:۵۶ ب.ظ)Good! نوشته شده توسط:ممنون از پاسختون(26 آبان ۱۳۹۲ ۰۴:۳۹ ب.ظ)nazanin92 نوشته شده توسط: دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
n+(k-1) [log(n/(k-1))] - klog در مبنای ۲ هست.این فرمول تو کتاب مقسمی هست.
فرمول پوران هم همینه ولی جواب۶۰۰ مسئله فرق میکنه. اگه درست یادم مونده باشه
n+3 [log n] - 5
هست که با این فرمول جور نیست
ارسال: #۴
RE: سومین کوچکترین عنصر
(۲۶ آبان ۱۳۹۲ ۰۹:۴۹ ب.ظ)nazanin92 نوشته شده توسط:(26 آبان ۱۳۹۲ ۰۵:۵۶ ب.ظ)Good! نوشته شده توسط:ممنون از پاسختون(26 آبان ۱۳۹۲ ۰۴:۳۹ ب.ظ)nazanin92 نوشته شده توسط: دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
n+(k-1) [log(n/(k-1))] - klog در مبنای ۲ هست.این فرمول تو کتاب مقسمی هست.
فرمول پوران هم همینه ولی جواب۶۰۰ مسئله فرق میکنه. اگه درست یادم مونده باشه
n+3 [log n] - 5
هست که با این فرمول جور نیست
خواهش میکنم
تو این فرمولی که نوشتم اگه k رو ۳ بذارید میشه:
n+2[log(n/2)]-3 = n+2[logn -log2]-3 = n+2[logn]-2-3=n+2[logn]-5
البته منظور از براکت سقفشه نه کف اون.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close