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

مجموع اعداد یک تا n

ارسال:
  

greenday پرسیده:

مجموع اعداد یک تا n

در مورد مساله جمع اعداد یک تا n
همونطور که می دونین دو تا راه حل وجود داره یکی با استفاده از حلقه و دیگری با استفاده از n(n+1)/2
سوالی که من دارم اینه که با توجه به اینکه روش اول دارای پیچیدگی محاسباتی (O(n و روش دوم دارای (۱)O است این جمله یعنی چی؟
there is a value of n at wich the closed form is guaranteed to overtake the loop
تشکرBlush
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۳۱۹ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۲۸۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۳,۷۱۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۸۳ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  ریشه اعداد مختلط meysam57 ۰ ۲,۶۲۶ ۰۷ آبان ۱۳۹۸ ۰۶:۴۳ ب.ظ
آخرین ارسال: meysam57
  نرم افزار netica white bird ۴ ۷,۵۱۲ ۲۰ بهمن ۱۳۹۷ ۰۳:۰۲ ب.ظ
آخرین ارسال: FARZANEEEEEEEEEE
  مسئله n_وزیر Sanazzz ۲ ۲,۹۴۹ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  دعوت به همکاری برنامه نویس mvc .net Masoud_9574 ۰ ۱,۸۷۸ ۲۰ شهریور ۱۳۹۷ ۰۲:۰۸ ب.ظ
آخرین ارسال: Masoud_9574
  منظور از null point problem چیست؟ konkuru ۰ ۱,۳۵۱ ۲۴ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: konkuru
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۲۲۸ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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