ارسال: #۱

۱۱ مرداد ۱۳۹۳, ۰۷:۳۲ ب.ظ

MiladCr7 پرسیده:

درخت بازگشتی

سلام خسته نباشید.دوستانی که از روی جزوه ساختمان اقای یوسفی( که بچه ها لطف کردن توی سایت قرار دادن) پیش میرن ،من توی قسمت درخت های بازگشتی با چند تا سوال مواجه شدم ممنون میشم کمکم کنید

۱-توی صفحه ۱۸ مثال

$T(n)=T(\frac{n}{3}) T(\frac{2n}{3}) n$ چرا وقتی به این نتیجه رسیدیم که

$n.Log^n_3\: <\: T(n)\: <n.Log^n_{\frac{3}{2}}$ بعدش گفتیم که:

$T(n)=Ω(n.Log^n_{\frac{3}{2}})$

$T(n)=O(n.Log^n_{\frac{3}{2}})$

و بعدش نتیجه گرفتیم :

$T(n)=\theta(n.Log^n_{\frac{3}{2}})$

اینو متوجه نشدم Huh

۲-تو مثال

$T(n)=T(\frac{n}{5}) T(\frac{7n}{10})$ چرا برای محاسبه زمان اجرا از ارتفاع درخت استفاده نکردیم بر خلاف مثالهای قبل؟

۳-توی رسم درخت بازگشتی وقتی میگیم درختمون پر نیست،دقیقا به چه معنیه؟

۴-مبحث توان میخواد چی رو بگه؟

ببخشید سوالام خیلی زیاد شد

ارسال: #۲

۱۱ مرداد ۱۳۹۳, ۱۱:۴۲ ب.ظ

ریحان پاسخ داده:

RE: درخت بازگشتی

در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n

برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم

در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....

ارسال: #۳

۱۴ مهر ۱۳۹۳, ۱۲:۰۵ ق.ظ

atropak پاسخ داده:

RE: درخت بازگشتی

(۱۱ مرداد ۱۳۹۳ ۱۱:۴۲ ب.ظ)ریحان نوشته شده توسط: در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n

برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم

در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....

توی پوران پژوهش که بخش بازگشتی هاش (فصل ۲) که خیلی گنگ و مبهم در مورد درخت بازگشتی توضیح داده!
این توضیحی که شما می فرمایید در کدوم بخششه؟
من واقعا در مورد رسم درخت بازگشتی گیج شدم!

ارسال: #۴

۱۴ مهر ۱۳۹۳, ۰۱:۰۷ ق.ظ

MiladCr7 پاسخ داده:

RE: درخت بازگشتی

(۱۴ مهر ۱۳۹۳ ۱۲:۰۵ ق.ظ)atropak نوشته شده توسط:
(11 مرداد ۱۳۹۳ ۱۱:۴۲ ب.ظ)ریحان نوشته شده توسط: در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n

برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم

در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....

توی پوران پژوهش که بخش بازگشتی هاش (فصل ۲) که خیلی گنگ و مبهم در مورد درخت بازگشتی توضیح داده!
این توضیحی که شما می فرمایید در کدوم بخششه؟
من واقعا در مورد رسم درخت بازگشتی گیج شدم!

کدوم مثال رو مشکل داری؟

ارسال: #۵

۱۵ مهر ۱۳۹۳, ۱۲:۱۹ ق.ظ

atropak پاسخ داده:

RE: درخت بازگشتی

اون دو تا مثالی که در قسمت درخت بازگشتی کشیده یکیش برای تابع

$T(n)=2T(\frac{n}{2}) n^2$ که رسمش کرده و فقط هر سطر را با هم جمع کرده و در نهایت همه را با هم جمع کرده که شده

$O(n^2)$ !
یکی دیگه که تابعش

$T(n)=T(\frac{n}{2}) T(\frac{2n}{3}) n$ هست را هر سطر را جمع کرده و در نهایت همه را جمع کرده و شده

$O(nlogn)$ که در توضیح نوشته که باید ارتفاع درخت هم در اون ضرب بشه!
چرا در اولی ارتفاع درخت ضرب نشده ولی در دومی ضرب شده؟
اصن نحوه ی کشیدن درخت بازگشت به چه صورته؟ نه توی کتاب مقسمی و نه توی کتاب پوران توضیح ندادن ، فقط یکی دوتا مثال گفتن و رد شدن!

ارسال: #۶

۱۵ مهر ۱۳۹۳, ۱۲:۵۴ ق.ظ

MiladCr7 پاسخ داده:

RE: درخت بازگشتی

(۱۵ مهر ۱۳۹۳ ۱۲:۱۹ ق.ظ)atropak نوشته شده توسط: اون دو تا مثالی که در قسمت درخت بازگشتی کشیده یکیش برای تابع $T(n)=2T(\frac{n}{2}) n^2$ که رسمش کرده و فقط هر سطر را با هم جمع کرده و در نهایت همه را با هم جمع کرده که شده $O(n^2)$ !
یکی دیگه که تابعش $T(n)=T(\frac{n}{2}) T(\frac{2n}{3}) n$ هست را هر سطر را جمع کرده و در نهایت همه را جمع کرده و شده $O(nlogn)$ که در توضیح نوشته که باید ارتفاع درخت هم در اون ضرب بشه!
چرا در اولی ارتفاع درخت ضرب نشده ولی در دومی ضرب شده؟
اصن نحوه ی کشیدن درخت بازگشت به چه صورته؟ نه توی کتاب مقسمی و نه توی کتاب پوران توضیح ندادن ، فقط یکی دوتا مثال گفتن و رد شدن!

سلام.یه لطف کن همین متن رو توی یه تاپیک جدید بنویس تا کامل برات توضیح بدم
چون چند بار تذکر دادن توی تاپیک های قبلی دوباره سوال نذاریم.همین متنو تا تاپیک جدید بذتر فقط

ارسال: #۷

۱۶ مهر ۱۳۹۳, ۰۱:۰۲ ق.ظ

atropak پاسخ داده:

RE: درخت بازگشتی

تاپیک رو ایجاد کردم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ارسال: #۸

۱۲ مرداد ۱۳۹۳, ۱۲:۳۰ ق.ظ

MiladCr7 پاسخ داده:

RE: درخت بازگشتی

اشتباه تصحیح شد

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تعداد برگ درخت؟؟؟؟؟؟؟	rad.bahar	۴	۵,۴۷۱	۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra
	دو سوال در مورد درخت BST(درخت جستجوی دودویی)	امیدوار	۳	۶,۰۵۷	۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh
	زمان جستجوی درخت	fateme.sm	۰	۱,۹۲۷	۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm
	مرتبه ایجاد درخت	rad.bahar	۱	۳,۶۵۰	۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar
	عمق درخت ????	rad.bahar	۱	۲,۶۴۴	۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه
	محاسبه ارتفاع درخت....	baharkhanoom	۳	۸,۵۴۱	۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh
	تعداد درخت فراگیر	ss311	۰	۲,۴۹۴	۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311
	درخت دسترس پذیری برای شبکه های پتری	αɾια	۱	۲,۶۱۰	۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια
	سطح و عمق و ارتفاع درخت	remove	۵	۱۱,۹۴۲	۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi
	الگوریتم درخت	porseshgar	۰	۱,۸۵۸	۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar

درخت بازگشتی

درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

RE: درخت بازگشتی

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?