مرتبه زمانی پیدا کردن تعداد عدد - نسخهی قابل چاپ |
مرتبه زمانی پیدا کردن تعداد عدد - ememem - 24 فروردین ۱۳۹۵ ۰۱:۰۰ ق.ظ
سلام دوستان چطوری در زمان logn میشه پیدا کرد؟ |
RE: مرتبه زمانی پیدا کردن تعداد عدد - LEA3C - 24 فروردین ۱۳۹۵ ۱۱:۵۷ ق.ظ
سلام توجه داشته باشید که اینجا هدف یافتن اندیس شروع و پایان مربوط به هر عدد هست از اونجایی که ۱۵ عدد داریم پس در مجموع باید ۳۰ اندیس پیدا کنیم یافتن ۳۰ تا اندیس با جستجوی دودیی میشه ۳۰logn که مرتبه همون logn هست البته این جواب خودم هست نمیدونم کتابای کنکوری چه جوابی دارند. |