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

تعداد اجرای جمله ی اصلی و مرتبه زمانی

ارسال:
  

Doctorwho پرسیده:

تعداد اجرای جمله ی اصلی و مرتبه زمانی

با عرض سلام و خسته نباشیید

من یه سوال داشتم من اینو هر کاری کردم متوجه نشدم چیکارش کرده مخصوصا قسمت تبدیلاش اگه ممکن هستش کامل به جزئیات هم بپردازید یعنی محاسبات کوچیک رو هم ذکر کنید چیکار کردید. باتشکر SmileSmileBig Grin


سوالم :تعداد اجرای جمله ی اصلی را محاسبه و مرتبه را بیان کنید.[/align]

کد در پیوست قرار دارد.


فایل‌(های) پیوست شده
file.txt
اندازه فایل: ۷۳ bytes
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

black_knight پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

سلام
[تصویر:  213354_04953216509224715142.jpg]
نقل قول این ارسال در یک پاسخ

ارسال:
  

Doctorwho پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

(۲۷ شهریور ۱۳۹۲ ۱۰:۰۵ ب.ظ)black_knight نوشته شده توسط:  سلام
[تصویر:  213354_04953216509224715142.jpg]

با سلام و خسته نباشیید دستتون درد نکنه بابت جوابتون ولی یک مشکلی دارم و اونم اینکه چرا اینطوری نمیشه نوشت چرا[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j[/tex]
در اینجا چرا ما این کار رو انجام دادیم چرا یک دفعه رفتیم سراغ مرحله ی بعد
[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j=\sum _{i=1}^{n}(i-1 1)*j=\sum_{i=1}^{n}(i*j)= j \sum _{i=1}^{n}i =j* i(i 1)/2)[/tex]

چرا اینطوری نمیشه باتشکرSmileSmileSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

black_knight پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

(۲۷ شهریور ۱۳۹۲ ۱۰:۴۰ ب.ظ)reza.mahmodi71 نوشته شده توسط:  
(27 شهریور ۱۳۹۲ ۱۰:۰۵ ب.ظ)black_knight نوشته شده توسط:  سلام
[تصویر:  213354_04953216509224715142.jpg]

با سلام و خسته نباشیید دستتون درد نکنه بابت جوابتون ولی یک مشکلی دارم و اونم اینکه چرا اینطوری نمیشه نوشت چرا[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j[/tex]
در اینجا چرا ما این کار رو انجام دادیم چرا یک دفعه رفتیم سراغ مرحله ی بعد
[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j=\sum _{i=1}^{n}(i-1 1)*j=\sum_{i=1}^{n}(i*j)= j \sum _{i=1}^{n}i =j* i(i 1)/2)[/tex]

چرا اینطوری نمیشه باتشکرSmileSmileSmile
[tex]\sum_{j=1}^{i} = 1+2+...+i = i*(i+1)/2[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Doctorwho پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

با سلام بازم متوجه نشدم .HuhHuhHuh

من میخوام بدونم چرا این
[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j=\sum _{i=1}^{n}(i-1 1)*j=\sum_{i=1}^{n}(i*j)= j \sum _{i=1}^{n}i =j* i(i 1)/2)[/tex]

به این تبدیل نشد.

[tex]\sum_{i=1}^{n}(i*j)= j \sum _{i=1}^{n}i =j* i(i 1)/2)[/tex]
بهتر بگم خواهشن سری رو باز کنید مرحله به مرحله توضیح بدهید باتشکر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

black_knight پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

دوست عزیز ای فرمولو چطوری به دست آوردید؟
[tex]\sum_{j=1}^{i} = (i-1+1)*j[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

vojoudi پاسخ داده:

RE: تعداد اجرای جمله ی اصلی و مرتبه زمانی

این نوشته از بیخ و بن اشتباهه :
[tex]\sum_{i=1}^{n} \sum _{j=1}^{i}j=\sum _{i=1}^{n}(i-1 1)*j=\sum_{i=1}^{n}(i*j)= j \sum _{i=1}^{n}i =j* i(i 1)/2)[/tex]

چرا که در سری [tex]\sum_{j=1}^{i}j[/tex]

J به I وابسته است.

و میشود : [tex]\sum_{j=1}^{i}j=\frac{i(i 1)}{2}[/tex]

[tex]\sum_{i=1}^{n}\frac{i(i 1)}{2}=\frac{1}{2}\sum_{i=1}^{n}(i^2 i)=\frac{1}{2}[\sum_{i=1}^{n}i^2 \sum_{i=1}^{n}i]=\frac{1}{2}[\frac{n(n 1)(2n 1)}{6} \frac{n(n 1)}{2}]= hafezaaaa...[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۶,۳۴۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۷,۰۷۷ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۲,۳۴۰ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مرتبه ایجاد درخت rad.bahar ۱ ۴,۱۶۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۹۶۶ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۴,۱۶۸ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  تعداد جواب mostafaheydar1370 ۲۱ ۲۳,۹۹۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۶,۷۴۴ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  اجرای نرم افزار ویندوز در اندروید elecomco ۰ ۳,۷۵۵ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: elecomco
  مرتبه زمانی Sanazzz ۱۷ ۲۵,۸۰۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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