بدست آوردن مرتبه مجموع اعداد رادیکال یک تا رادیکال n
۲۲ مهر ۱۳۹۶, ۱۲:۰۵ ق.ظ
|
|
بدست آوردن مرتبه مجموع اعداد رادیکال یک تا رادیکال n
با سلام خدمت دوستان گرامی
[tex]\sum\sqrt{i}[/tex]
اگر محدوده I از یک تا N باشه از مرتبه Nرادیکال n هست.
چطوری بدست میاد؟
ممنون
|
|
|
|
سپاسگزاری شده توسط: | |
|
۲۲ مهر ۱۳۹۶, ۰۱:۳۷ ق.ظ
|
|
RE: بدست آوردن مرتبه مجموع اعداد رادیکال یک تا رادیکال n
سلام
یکی از روش های تعیین کران برای مجموع استفاده از انتگرال می باشدبه این صورت که برای حاصل جمع [tex]\sum_{i=m}^nf(i)[/tex] اگر تابع f صعودی باشد
[tex]\int^n_{m-1}f(x)dx\: \le\: \sum_{i=m}^nf(i)\: \le\int^{n+1}_mf(x)dx[/tex]
پس اگر به جای f تابع رادیکال را قرار دهیم و حدود داده شده رالحاظ کنیم و انتگرال ها را محاسبه کنیم داریم
[tex]\: \theta(n\sqrt{n})\: =\int^n_0\sqrt{x}dx\: \le\: \sum_{i=1}^n\sqrt{i}\le\int^{n+1}_1\sqrt{x}dx\: =\theta(n\sqrt{n})[/tex]
پس
[tex]\sum^n_{i=1}\sqrt{i}\: =\: \theta(n\sqrt{n})[/tex]
|
|
|
|
موضوعهای مرتبط با این موضوع... |
موضوع: |
نویسنده |
پاسخ: |
بازدید: |
آخرین ارسال |
|
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ |
Azadam |
۶ |
۳,۹۰۵ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
|
|
تکمیل قطعه کد مجموع آرایه |
Xzrix |
۰ |
۱,۳۰۰ |
۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
|
|
مرتبه ایجاد درخت |
rad.bahar |
۱ |
۳,۰۵۸ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
|
|
مرتبه شبه کد |
rad.bahar |
۱ |
۲,۰۶۵ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
|
|
متن به هم ریخته در نرم افزار Notepad |
HAMID3F |
۱۵ |
۲۱,۱۱۹ |
۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
|
|
حل مساله مرتبه زمانی حلقه های تو در تو |
sarashahi |
۱۶ |
۲۱,۳۲۲ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
|
|
مرتبه زمانی |
Sanazzz |
۱۷ |
۱۹,۳۰۴ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
|
|
درخواست کمک و راهنمایی در ns2 |
r.jafari |
۳ |
۳,۶۷۲ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
|
|
تعداد اعداد ۵ رقمی هم ارز |
ss311 |
۲ |
۲,۳۵۶ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
|
|
مرتبه زمانی یافتن قطر |
Sepideh96 |
۲ |
۳,۴۴۱ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
|