javady_joon
یک شنبه 14 مهر 1392, 00:36 صبح
سلام
دوستان توی کتاب الگوریتم نوشته که اگر ما یه آرایه 32 عنصری داشته باشیم میتونیم با فرمول1+ ( log32)
که لگاریتم ما در مبنای 2 هست پیدا کنیم که با چند جستجو میشه به این نتیجه رسید که عدد مورد نظر در آرایه وجود نداره در صورتی که عدد مورد جستجو از کل آرایه بزرگتر باشه...
حالا من سوالم 2 تاست
این فرمول برای عددی که در محدوده ی آرایه باشه ولی توی آرایه نباشه هم صدق میکنه؟ مثلا آرایه ای 32 عنصری دنبال عدد 14 هستیم و توی آرایه نیست
دومی اینکه اگر آرایه مون 100 عنصری بود چطور این فرمول بکار میره؟؟
ممنون میشم کمک کنید.
دوستان توی کتاب الگوریتم نوشته که اگر ما یه آرایه 32 عنصری داشته باشیم میتونیم با فرمول1+ ( log32)
که لگاریتم ما در مبنای 2 هست پیدا کنیم که با چند جستجو میشه به این نتیجه رسید که عدد مورد نظر در آرایه وجود نداره در صورتی که عدد مورد جستجو از کل آرایه بزرگتر باشه...
حالا من سوالم 2 تاست
این فرمول برای عددی که در محدوده ی آرایه باشه ولی توی آرایه نباشه هم صدق میکنه؟ مثلا آرایه ای 32 عنصری دنبال عدد 14 هستیم و توی آرایه نیست
دومی اینکه اگر آرایه مون 100 عنصری بود چطور این فرمول بکار میره؟؟
ممنون میشم کمک کنید.