سلام بچه ها
امکانش هست یکی بگه این سوال ۷ ساختمان داده ی مقسمی قصل سوم چطور حل شده؟؟؟؟
تعداد مقایسه ها تو آرایه واسه جستجوی موفق کلن ینی چی؟؟؟
تعداد مقایسه در جستجوی دودویی یرای رسیدن به یک جستجوی موفق در آرایه ی
-۱,۰,۱,۲,۳,۴,۵,۶,۷
جواب میشه ۹/۲۵
(۱۰ آبان ۱۳۹۱ ۰۳:۴۴ ب.ظ)mohandeszahra نوشته شده توسط: سلام بچه ها
امکانش هست یکی بگه این سوال ۷ ساختمان داده ی مقسمی قصل سوم چطور حل شده؟؟؟؟
تعداد مقایسه ها تو آرایه واسه جستجوی موفق کلن ینی چی؟؟؟
تعداد مقایسه در جستجوی دودویی یرای رسیدن به یک جستجوی موفق در آرایه ی
-۱,۰,۱,۲,۳,۴,۵,۶,۷
جواب میشه ۹/۲۵
سلام
جستجوی دودویی الگوریتمی داره که در کتابها ذکر شده هر بار یه عدد رو میخواد سرچ کنه نسبت به اینکه از مقدار mid بیشتر یا کمتره که باهاشون مقایسه میشه و بازه رو تشخیص میده.
خب یه راه حل آسون تر هست که کتاب مقسمی هم بهش اشاره کرده
۱-رسم درخت دودویی پر برای n عنصر
۲- برای هر سطح عدد سطح (ریشه سطح ۱) * تعداد گره های موجود در اون سطح
۳-مجموع مراحل ۲ تقسیم بر تعداد n گره
به همین راحتی
الان هر وقت به ما ۹ تا عدد بگن و بپرسن تعداد مقایسه برای جستجوی موفق چنده میگیم ۲۵تقسیم۹!