۰
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