۰
subtitle
ارسال: #۱
  
تعداد مقایسه برای جستجوی موفق
سلام بچه ها
امکانش هست یکی بگه این سوال ۷ ساختمان داده ی مقسمی قصل سوم چطور حل شده؟؟؟؟
تعداد مقایسه ها تو آرایه واسه جستجوی موفق کلن ینی چی؟؟؟
تعداد مقایسه در جستجوی دودویی یرای رسیدن به یک جستجوی موفق در آرایه ی
-۱,۰,۱,۲,۳,۴,۵,۶,۷
جواب میشه ۹/۲۵
امکانش هست یکی بگه این سوال ۷ ساختمان داده ی مقسمی قصل سوم چطور حل شده؟؟؟؟
تعداد مقایسه ها تو آرایه واسه جستجوی موفق کلن ینی چی؟؟؟
تعداد مقایسه در جستجوی دودویی یرای رسیدن به یک جستجوی موفق در آرایه ی
-۱,۰,۱,۲,۳,۴,۵,۶,۷
جواب میشه ۹/۲۵
۰
ارسال: #۲
  
RE: تعداد مقایسه برای جستجوی موفق
(۱۰ آبان ۱۳۹۱ ۰۳:۴۴ ب.ظ)mohandeszahra نوشته شده توسط: سلام بچه ها
امکانش هست یکی بگه این سوال ۷ ساختمان داده ی مقسمی قصل سوم چطور حل شده؟؟؟؟
تعداد مقایسه ها تو آرایه واسه جستجوی موفق کلن ینی چی؟؟؟
تعداد مقایسه در جستجوی دودویی یرای رسیدن به یک جستجوی موفق در آرایه ی
-۱,۰,۱,۲,۳,۴,۵,۶,۷
جواب میشه ۹/۲۵
سلام
جستجوی دودویی الگوریتمی داره که در کتابها ذکر شده هر بار یه عدد رو میخواد سرچ کنه نسبت به اینکه از مقدار mid بیشتر یا کمتره که باهاشون مقایسه میشه و بازه رو تشخیص میده.
خب یه راه حل آسون تر هست که کتاب مقسمی هم بهش اشاره کرده
۱-رسم درخت دودویی پر برای n عنصر
۲- برای هر سطح عدد سطح (ریشه سطح ۱) * تعداد گره های موجود در اون سطح
۳-مجموع مراحل ۲ تقسیم بر تعداد n گره
به همین راحتی الان هر وقت به ما ۹ تا عدد بگن و بپرسن تعداد مقایسه برای جستجوی موفق چنده میگیم ۲۵تقسیم۹!
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۰۱۳ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۲۳۰ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۲۸ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۷,۵۱۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
در جستجوی اساتید امنیت | wskf | ۰ | ۱,۹۵۲ |
۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ آخرین ارسال: wskf |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۰۶۴ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۴۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۱۲۷ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۱,۸۹۴ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۴۰۷ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close