۰
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