تالار گفتمان مانشت
مجموع اعداد یک تا n - نسخه‌ی قابل چاپ

مجموع اعداد یک تا n - greenday - 28 آذر ۱۳۹۴ ۱۲:۴۹ ب.ظ

در مورد مساله جمع اعداد یک تا 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