تالار گفتمان مانشت
مرتبه زمانی پیدا کردن تعداد عدد - نسخه‌ی قابل چاپ

مرتبه زمانی پیدا کردن تعداد عدد - ememem - 24 فروردین ۱۳۹۵ ۰۱:۰۰ ق.ظ

سلام
دوستان چطوری در زمان logn میشه پیدا کرد؟
[تصویر:  400484_5l1v6xkxzog03xjyw0oa.png]

RE: مرتبه زمانی پیدا کردن تعداد عدد - LEA3C - 24 فروردین ۱۳۹۵ ۱۱:۵۷ ق.ظ

سلام

توجه داشته باشید که اینجا هدف یافتن اندیس شروع و پایان مربوط به هر عدد هست از اونجایی که ۱۵ عدد داریم پس در مجموع باید ۳۰ اندیس پیدا کنیم یافتن ۳۰ تا اندیس با جستجوی دودیی میشه ۳۰logn که مرتبه همون logn هست

البته این جواب خودم هست نمیدونم کتابای کنکوری چه جوابی دارند.