۰
subtitle
ارسال: #۱
ترسیم درخت برای الگوریتم
سلام
درخت این رو چطور باید بکشم و محاسبه کنم تا نخوام دستی بشینم الگوریتم رو روی کاغذ یا ذهن پیاده کنم؟ چون وقت زیاد میگیره
اگر الگوریتم جستجوی دودویی را برای جستجوی عناصر آرایه ۵,۱۰,۱۵,۲۰,۲۵,۳۰,۳۵,۴۰ به کار ببریم. میانگین تعداد مقایسه برای جستجوی موفق تقریبا کدام است؟
۲/۲
۲/۴
۲/۶
۲/۸
چون گفته میانگیم مقایسه باید این طور حساب کنیم؟ اگر گفته بود بدترین حالت باید حدپایین لگاریتم+۱ میکردیم. یا بهترین حالت ۱
اما چون گفته میانگین مقایسه یعنی در اصل t(n) درسته؟ ممنون
درخت این رو چطور باید بکشم و محاسبه کنم تا نخوام دستی بشینم الگوریتم رو روی کاغذ یا ذهن پیاده کنم؟ چون وقت زیاد میگیره
اگر الگوریتم جستجوی دودویی را برای جستجوی عناصر آرایه ۵,۱۰,۱۵,۲۰,۲۵,۳۰,۳۵,۴۰ به کار ببریم. میانگین تعداد مقایسه برای جستجوی موفق تقریبا کدام است؟
۲/۲
۲/۴
۲/۶
۲/۸
چون گفته میانگیم مقایسه باید این طور حساب کنیم؟ اگر گفته بود بدترین حالت باید حدپایین لگاریتم+۱ میکردیم. یا بهترین حالت ۱
اما چون گفته میانگین مقایسه یعنی در اصل t(n) درسته؟ ممنون
۰
ارسال: #۲
RE: ترسیم درخت برای الگوریتم
سلام
برای بدست اوردن میانگین مقایسه جستجوی موفق در الگوریتم جستجوی دودویی یه نکته داریم
درخت دودویی پر به تعداد عناصری که در صورت مسئله دادن رسم میکنیم بعد تعداد گره های اشغال شده رو در شماره سطح ضرب میکنیم
مثلا ریشه در ۱ سطح بعد در ۲ الا اخر.. در اخر تقسیم بر تعداد گره های اشغال شده
اینجا هم ۸ عنصر داریم
پس میشه
۱*۱ +
۲*۲ +
۴*۳ +
۱*۴
۲۱ تقسیم بر ۸ مییشه ۲/۶
برای بدست اوردن میانگین مقایسه جستجوی موفق در الگوریتم جستجوی دودویی یه نکته داریم
درخت دودویی پر به تعداد عناصری که در صورت مسئله دادن رسم میکنیم بعد تعداد گره های اشغال شده رو در شماره سطح ضرب میکنیم
مثلا ریشه در ۱ سطح بعد در ۲ الا اخر.. در اخر تقسیم بر تعداد گره های اشغال شده
اینجا هم ۸ عنصر داریم
پس میشه
۱*۱ +
۲*۲ +
۴*۳ +
۱*۴
۲۱ تقسیم بر ۸ مییشه ۲/۶
ارسال: #۳
RE: ترسیم درخت برای الگوریتم
(۲۱ مهر ۱۳۹۲ ۰۹:۴۲ ق.ظ)m@hboobe نوشته شده توسط: سلامجواب کاملا درسته
برای بدست اوردن میانگین مقایسه جستجوی موفق در الگوریتم جستجوی دودویی یه نکته داریم
درخت دودویی پر به تعداد عناصری که در صورت مسئله دادن رسم میکنیم بعد تعداد گره های اشغال شده رو در شماره سطح ضرب میکنیم
مثلا ریشه در ۱ سطح بعد در ۲ الا اخر.. در اخر تقسیم بر تعداد گره های اشغال شده
اینجا هم ۸ عنصر داریم
پس میشه
۱*۱ +
۲*۲ +
۴*۳ +
۱*۴
۲۱ تقسیم بر ۸ مییشه ۲/۶
اول میانه رو پیدا میکنیم که اینجا میشه ۲۰ برا اون ۱ بار مقایسه بعد برای عناصر سمت چپ و راستش دوباره میانه و بررسی تعداد جستجوها...
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۶,۳۲۵ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۶,۶۸۹ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۲۸۹ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۱۵۶ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۱۸۱ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۹,۳۶۸ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۸۳۴ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۳,۰۱۵ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۲,۶۰۰ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
| الگوریتم درخت | porseshgar | ۰ | ۲,۱۹۹ |
۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close