نتایج جستجو
|
ارسال |
نویسنده |
انجمن |
پاسخها |
بازدیدها |
ارسال شده
[صعودی]
|
|
|
موضوع: تشخیص توالی پذیر نمایی (VSS)
ارسال: تشخیص توالی پذیر نمایی (VSS)
سلام
آیا طرح زیر vss هست؟ چرا...
[tex]T_1:R(X)\:,\:T_2:R(X),T_1:W(X),T_2:W(X)[/tex] |
|
jumper |
پرسش و پاسخ درسی ویژه مقطع کارشناسی ارشد |
۰ |
۱,۴۳۸ |
۲۴ دى ۱۳۹۶, ۱۰:۱۹ ق.ظ |
|
|
موضوع: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
ارسال: RE: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
(۱۷ دى ۱۳۹۶ ۰۵:۱۳ ب.ظ)msour44 نوشته شده توسط: (17 دى ۱۳۹۶ ۰۹:۰۴ ق.ظ)jumper نوشته شده توسط: رابطه اصلاح شد من در همان قسمت محاسبات لگاریتمیش مشکل دارم جواب نهایی میشه [tex]nlog_{\frac{3... |
|
jumper |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۶ |
۶,۱۰۰ |
۱۷ دى ۱۳۹۶, ۰۶:۱۶ ب.ظ |
|
|
موضوع: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
ارسال: RE: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
(۱۷ دى ۱۳۹۶ ۰۱:۳۱ ق.ظ)msour44 نوشته شده توسط: (16 دى ۱۳۹۶ ۱۲:۵۷ ب.ظ)jumper نوشته شده توسط: [quote='msour44' pid='450130' dateline='1515157446']
خیلیییی ممنون
حالا برای T(n)=T(n/2)T(2... |
|
jumper |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۶ |
۶,۱۰۰ |
۱۷ دى ۱۳۹۶, ۰۹:۰۴ ق.ظ |
|
|
موضوع: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
ارسال: RE: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
(۱۵ دى ۱۳۹۶ ۰۵:۳۴ ب.ظ)msour44 نوشته شده توسط: سلام
در سطح صفر(سطح ریشه) درخت بازگشت هزینه برابر n است
در سطح یک [tex]9t(\frac{n}{3})[/tex] داریم که هزینه هر کدام n/3 است پس هزینه ی کل سطح یک ... |
|
jumper |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۶ |
۶,۱۰۰ |
۱۶ دى ۱۳۹۶, ۱۲:۵۷ ب.ظ |
|
|
موضوع: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
ارسال: رسم درخت بازگشتی برای t(n)=9t(n/3)+n
سلام
چطور جواب رابطه بازگشتی زیر با استفاده از رسم درخت بازگشتی بدست بیارم؟ از قضیه اصلی نمیخوام استفاده کنم.
t(n)=9t(n/3)+n |
|
jumper |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۶ |
۶,۱۰۰ |
۱۴ دى ۱۳۹۶, ۰۷:۳۸ ب.ظ |