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

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

ارسال:
  

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