دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
(۲۶ آبان ۱۳۹۲ ۰۴:۳۹ ب.ظ)nazanin92 نوشته شده توسط: دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
n+(k-1) [log(n/(k-1))] - k
log در مبنای ۲ هست.این فرمول تو کتاب مقسمی هست.
(۲۶ آبان ۱۳۹۲ ۰۵:۵۶ ب.ظ)Good! نوشته شده توسط:ممنون از پاسختون(26 آبان ۱۳۹۲ ۰۴:۳۹ ب.ظ)nazanin92 نوشته شده توسط: دوستان می تونین بگین سومین کوچکترین عنصر بین n عنصر رو با چند مقایسه می توان بدست آورد؟
فرمولی که تو کتاب پوران هست با جوابی در ۶۰۰ مسئله دکتر قدسی سوال صفحه۲۶ هست باهم فرق میکنه!
n+(k-1) [log(n/(k-1))] - klog در مبنای ۲ هست.این فرمول تو کتاب مقسمی هست.
فرمول پوران هم همینه ولی جواب۶۰۰ مسئله فرق میکنه. اگه درست یادم مونده باشه
n+3 [log n] - 5
هست که با این فرمول جور نیست
(۲۶ آبان ۱۳۹۲ ۰۹:۴۹ ب.ظ)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
البته منظور از براکت سقفشه نه کف اون.