(۲۳ بهمن ۱۳۹۰ ۰۵:۴۴ ب.ظ)fatima1537 نوشته شده توسط:  در این مسئله هر بار اول به روش دودویی(که از مرتبه log n هست) تعداد تکرار عنصر وسط آرایه شمارش میشه و هر بار آرایه نصف میشه و برای هر نیمه همین کار تکرار میشه(که این عمل تقسیم هم از مرتبه log n هست) و به نظرم در آخرین مرحله فقط تعداد عناصر آرایه باقیمانده را میشمریم. زمان ادغام هم نداریم چون قبل از تقسیم کردن اعداد شمارش شدند.
به نظر من جواب رابطه بازگشتی گزینه ۳ است

(۲۳ بهمن ۱۳۹۰ ۰۵:۴۵ ب.ظ)پشتکار نوشته شده توسط:  گزینه دوم شده