۰
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