۰
subtitle
ارسال: #۱
  
Randomized Select
[tex] T(n)=\frac{1}{n}\sum^n_{q=1}T[max(q-1),(n-q)]+n=\frac{2}{n}\sum^{n-1}_{q=n/2}T(q)+n[/tex]رابطه#۱
[tex]nT(n)\: -(n-1)T(n-1)\: =2\sum_{q=n/2}^{n-1}T(q)+n^2\: -\: 2\sum_{q=n-1/2}^{n-2}T(q)\: -\: (n-1)^2[/tex] رابطه#۲
[tex] nT(n)\: -(n-1)T(n-1)\: =2\sum_{q=n-1/2}^{n-2}T(q)+2T(n-1)+n^2\: -\: 2\sum_{q=n-1/2}^{n-2}T(q)\: -\: (n-1)^2[/tex] رابطه # ۳
سلام .توی این رابطه بازگشتی.رابطه #۲رو برای اینکه سیگمای سمت چپ رو معادل سیگمای سمت راست کنیم.(باید کرانهای هر دو سیگما یکی شوند تا
بتونیم اونها رو از هم کم کنیم).برای اینکه سیگمای سمت چپ معادل سمت راستی بشه (کران بالا و پایین اون رو باید منهای[tex](n-1)[/tex] کنیم.)
(نتیجه در رابطه # ۳ )حالا با این تغییر سیگما میدونم که باید دو جمله به سری اضافه بشه یکی[tex]2T(n-1)[/tex] بخاطر کران بالا و یک جمله هم باید کم بشه برای اینکه کران پایین رو از یکی کمتر شروع کردیم .حالا مشکل اینجاست که هر عبارتی رو که از سری کم میکنم جواب نمیده ؟!!! لطفا راهنمایی کنید . ممنونم
[tex]nT(n)\: -(n-1)T(n-1)\: =2\sum_{q=n/2}^{n-1}T(q)+n^2\: -\: 2\sum_{q=n-1/2}^{n-2}T(q)\: -\: (n-1)^2[/tex] رابطه#۲
[tex] nT(n)\: -(n-1)T(n-1)\: =2\sum_{q=n-1/2}^{n-2}T(q)+2T(n-1)+n^2\: -\: 2\sum_{q=n-1/2}^{n-2}T(q)\: -\: (n-1)^2[/tex] رابطه # ۳
سلام .توی این رابطه بازگشتی.رابطه #۲رو برای اینکه سیگمای سمت چپ رو معادل سیگمای سمت راست کنیم.(باید کرانهای هر دو سیگما یکی شوند تا
بتونیم اونها رو از هم کم کنیم).برای اینکه سیگمای سمت چپ معادل سمت راستی بشه (کران بالا و پایین اون رو باید منهای[tex](n-1)[/tex] کنیم.)
(نتیجه در رابطه # ۳ )حالا با این تغییر سیگما میدونم که باید دو جمله به سری اضافه بشه یکی[tex]2T(n-1)[/tex] بخاطر کران بالا و یک جمله هم باید کم بشه برای اینکه کران پایین رو از یکی کمتر شروع کردیم .حالا مشکل اینجاست که هر عبارتی رو که از سری کم میکنم جواب نمیده ؟!!! لطفا راهنمایی کنید . ممنونم
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
اشکال در Select حاوی دستور شرطی | tabassomesayna | ۰ | ۱,۶۶۰ |
۱۲ اسفند ۱۳۹۳ ۰۶:۵۸ ب.ظ آخرین ارسال: tabassomesayna |
|
سوال از مبحث مرتب سازی درس طراحی الگوریتم (آیا Selection Sort پایدار است ؟) | Morris | ۳ | ۳,۶۳۹ |
۰۹ دى ۱۳۹۲ ۰۲:۰۸ ق.ظ آخرین ارسال: Morris |
|
پروتکل Selective Repeat | adel28 | ۷ | ۴,۴۰۷ |
۲۳ خرداد ۱۳۹۲ ۱۱:۳۵ ق.ظ آخرین ارسال: mohammadali68 |
|
چند سوال از الگوریتم selection (مبحث تقسیم و غلبه): میانه میانه ها | reyhaneh64 | ۱۰ | ۷,۷۵۶ |
۰۹ بهمن ۱۳۹۱ ۰۴:۴۸ ق.ظ آخرین ارسال: csharpisatechnology |
|
feature selection | riga | ۲ | ۲,۵۰۸ |
۱۸ آذر ۱۳۹۱ ۰۴:۰۱ ب.ظ آخرین ارسال: riga |
|
خطای select a system image backup در نصب ویندوز ۷ | گنجشک | ۶ | ۳,۵۹۴ |
۱۵ خرداد ۱۳۹۱ ۱۲:۳۳ ق.ظ آخرین ارسال: گنجشک |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close