۰
subtitle
ارسال: #۱
درخت بازگشتی
سلام خسته نباشید.دوستانی که از روی جزوه ساختمان اقای یوسفی( که بچه ها لطف کردن توی سایت قرار دادن) پیش میرن ،من توی قسمت درخت های بازگشتی با چند تا سوال مواجه شدم ممنون میشم کمکم کنید
۱-توی صفحه ۱۸ مثال [tex]T(n)=T(\frac{n}{3}) T(\frac{2n}{3}) n[/tex] چرا وقتی به این نتیجه رسیدیم که [tex]n.Log^n_3\: <\: T(n)\: <n.Log^n_{\frac{3}{2}}[/tex] بعدش گفتیم که:
[tex]T(n)=Ω(n.Log^n_{\frac{3}{2}})[/tex]
[tex]T(n)=O(n.Log^n_{\frac{3}{2}})[/tex]
و بعدش نتیجه گرفتیم :
[tex]T(n)=\theta(n.Log^n_{\frac{3}{2}})[/tex]
اینو متوجه نشدم
۲-تو مثال [tex]T(n)=T(\frac{n}{5}) T(\frac{7n}{10})[/tex] چرا برای محاسبه زمان اجرا از ارتفاع درخت استفاده نکردیم بر خلاف مثالهای قبل؟
۳-توی رسم درخت بازگشتی وقتی میگیم درختمون پر نیست،دقیقا به چه معنیه؟
۴-مبحث توان میخواد چی رو بگه؟
ببخشید سوالام خیلی زیاد شد
۱-توی صفحه ۱۸ مثال [tex]T(n)=T(\frac{n}{3}) T(\frac{2n}{3}) n[/tex] چرا وقتی به این نتیجه رسیدیم که [tex]n.Log^n_3\: <\: T(n)\: <n.Log^n_{\frac{3}{2}}[/tex] بعدش گفتیم که:
[tex]T(n)=Ω(n.Log^n_{\frac{3}{2}})[/tex]
[tex]T(n)=O(n.Log^n_{\frac{3}{2}})[/tex]
و بعدش نتیجه گرفتیم :
[tex]T(n)=\theta(n.Log^n_{\frac{3}{2}})[/tex]
اینو متوجه نشدم
۲-تو مثال [tex]T(n)=T(\frac{n}{5}) T(\frac{7n}{10})[/tex] چرا برای محاسبه زمان اجرا از ارتفاع درخت استفاده نکردیم بر خلاف مثالهای قبل؟
۳-توی رسم درخت بازگشتی وقتی میگیم درختمون پر نیست،دقیقا به چه معنیه؟
۴-مبحث توان میخواد چی رو بگه؟
ببخشید سوالام خیلی زیاد شد
۰
ارسال: #۲
RE: درخت بازگشتی
در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n
برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم
در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n
برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم
در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....
ارسال: #۳
RE: درخت بازگشتی
(۱۱ مرداد ۱۳۹۳ ۱۱:۴۲ ب.ظ)ریحان نوشته شده توسط: در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n
برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم
در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....
توی پوران پژوهش که بخش بازگشتی هاش (فصل ۲) که خیلی گنگ و مبهم در مورد درخت بازگشتی توضیح داده!
این توضیحی که شما می فرمایید در کدوم بخششه؟
من واقعا در مورد رسم درخت بازگشتی گیج شدم!
ارسال: #۴
RE: درخت بازگشتی
(۱۴ مهر ۱۳۹۳ ۱۲:۰۵ ق.ظ)atropak نوشته شده توسط:کدوم مثال رو مشکل داری؟(11 مرداد ۱۳۹۳ ۱۱:۴۲ ب.ظ)ریحان نوشته شده توسط: در۲////
چون مجموع اعداد کسرها یعنی یک بنجم بعللاوه دو دهم میشه نه دهم و نه دهم کوچکتر از ۱ است نکته داشتیم که طبق قضیه دیگه ای میشه n
برای سوال اولم...
داشتیم وقتی تابع بین دوتا حدود باشه که حالاهم بین دوتا حدود لگاریتمی است میشه تتا...حالام چون لگاریتم در هربایه ای رشدش فرقی نمیکنه میشه تتای لگاریتم.االبته برای چب شما اشتباه نوشتین زیرا هست امگای n لگاریتم ۳ .اما شما اشتباها نوشتین بیگ اوهه nلگ سه دوم
در ۳ هم...
یعنی شاخه ی سمت چبی در درخت زودتر por..... میشه تا شاخه ی سمت راستی درخت.یعنی شاخه ی سمت چبی زودتر به عدد ۱ میرسه....توضیحا در کتاب بوران یوسفی هستها....
توی پوران پژوهش که بخش بازگشتی هاش (فصل ۲) که خیلی گنگ و مبهم در مورد درخت بازگشتی توضیح داده!
این توضیحی که شما می فرمایید در کدوم بخششه؟
من واقعا در مورد رسم درخت بازگشتی گیج شدم!
ارسال: #۵
RE: درخت بازگشتی
اون دو تا مثالی که در قسمت درخت بازگشتی کشیده یکیش برای تابع [tex]T(n)=2T(\frac{n}{2}) n^2[/tex] که رسمش کرده و فقط هر سطر را با هم جمع کرده و در نهایت همه را با هم جمع کرده که شده [tex]O(n^2)[/tex] !
یکی دیگه که تابعش [tex]T(n)=T(\frac{n}{2}) T(\frac{2n}{3}) n[/tex] هست را هر سطر را جمع کرده و در نهایت همه را جمع کرده و شده [tex]O(nlogn)[/tex] که در توضیح نوشته که باید ارتفاع درخت هم در اون ضرب بشه!
چرا در اولی ارتفاع درخت ضرب نشده ولی در دومی ضرب شده؟
اصن نحوه ی کشیدن درخت بازگشت به چه صورته؟ نه توی کتاب مقسمی و نه توی کتاب پوران توضیح ندادن ، فقط یکی دوتا مثال گفتن و رد شدن!
یکی دیگه که تابعش [tex]T(n)=T(\frac{n}{2}) T(\frac{2n}{3}) n[/tex] هست را هر سطر را جمع کرده و در نهایت همه را جمع کرده و شده [tex]O(nlogn)[/tex] که در توضیح نوشته که باید ارتفاع درخت هم در اون ضرب بشه!
چرا در اولی ارتفاع درخت ضرب نشده ولی در دومی ضرب شده؟
اصن نحوه ی کشیدن درخت بازگشت به چه صورته؟ نه توی کتاب مقسمی و نه توی کتاب پوران توضیح ندادن ، فقط یکی دوتا مثال گفتن و رد شدن!
ارسال: #۶
RE: درخت بازگشتی
(۱۵ مهر ۱۳۹۳ ۱۲:۱۹ ق.ظ)atropak نوشته شده توسط: اون دو تا مثالی که در قسمت درخت بازگشتی کشیده یکیش برای تابع [tex]T(n)=2T(\frac{n}{2}) n^2[/tex] که رسمش کرده و فقط هر سطر را با هم جمع کرده و در نهایت همه را با هم جمع کرده که شده [tex]O(n^2)[/tex] !
یکی دیگه که تابعش [tex]T(n)=T(\frac{n}{2}) T(\frac{2n}{3}) n[/tex] هست را هر سطر را جمع کرده و در نهایت همه را جمع کرده و شده [tex]O(nlogn)[/tex] که در توضیح نوشته که باید ارتفاع درخت هم در اون ضرب بشه!
چرا در اولی ارتفاع درخت ضرب نشده ولی در دومی ضرب شده؟
اصن نحوه ی کشیدن درخت بازگشت به چه صورته؟ نه توی کتاب مقسمی و نه توی کتاب پوران توضیح ندادن ، فقط یکی دوتا مثال گفتن و رد شدن!
سلام.یه لطف کن همین متن رو توی یه تاپیک جدید بنویس تا کامل برات توضیح بدم
چون چند بار تذکر دادن توی تاپیک های قبلی دوباره سوال نذاریم.همین متنو تا تاپیک جدید بذتر فقط
۰
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | 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