(۱۶ بهمن ۱۳۹۳ ۰۴:۱۶ ب.ظ)rahhil نوشته شده توسط: (16 بهمن ۱۳۹۳ ۰۴:۱۰ ب.ظ)IT93 نوشته شده توسط: تو یه لیست مرتب صعودی با N عنصر یه C هم نوشته بود بعد گفته بود جمع اعداد بشه C از چه درجه ای بود؟یادتون اومد کدوم سوال رو میگم!
عزیز مگه بقیه چتدتاس همیشه n تاس.
یه جستجو logn
n تا جستجو nlogn
شما c رو داری nتای دیگه رو که نداری
صعودی گفته میشه logn
فرض?کن داری ۱ ۲ ۳ ۴ ۵ ۶ ....۱۰۰
C=20
اولا اعداد بزرگتر از ۲۰ حذف میشن
دوما میمونها ۱ ۲ ۳ ۴ ۵ ...۲۰
اینم نصف میکنیم وسطش میشه ۱۰یا عدد قبل و بعدش جع کن
۱۰+۹=۱۹
۱۰+۱۱=۲۱
چون طرف چپ کوچکتره حذف میکنیم میمون
۱۰ ۱۱ ۱۲///۲۰ و همینطور?ادامه بدی میبینی که به n هم نمیرسه چ برسه nlogn