زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۵:۳۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

Randomized Select

ارسال:
  

Alirezaj پرسیده:

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] بخاطر کران بالا و یک جمله هم باید کم بشه برای اینکه کران پایین رو از یکی کمتر شروع کردیم .حالا مشکل اینجاست که هر عبارتی رو که از سری کم میکنم جواب نمیده ؟!!! لطفا راهنمایی کنید . ممنونم
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اشکال در 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close