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

big_O این کد چنده؟

ارسال:
  

lvlina_r پرسیده:

big_O این کد چنده؟

O این کد چنده؟؟
(می دونم آسونه، دچاره تناقض شدم)
)for (i=1;1<=n;i++
{
for(j=1;j<=n;j++)
x++;
n=n/2;
}

۰
ارسال:
  

f123 پاسخ داده:

RE: big_O

ببینید حلقه‌ی داخلی n بار اجرا میشه بعد n نصف میشه دفعا بعد حلقه داخلی ۲/n بار اجرا میشه و به همین ترتیب میشه نوشت

[tex]n \frac{n}{2} \frac{n}{4} \frac{n}{8} ...=n(1 \frac{1}{2} \frac{1}{4} \frac{1}{8} ...)=n\sum_{i=0}^{lgn}(\frac{1}{2^{i}})=2n=\bigcirc (n)[/tex]

۰
ارسال:
  

- rasool - پاسخ داده:

big_O

اگه تعداد اجرا‌ها رو حساب کنیم می شه:

[tex]\large n \frac{n}{2} \frac{n}{4} ... (One Expression1)=n(1 \frac{1}{2} \frac{1}{4} ... One Expression2)\approx 2n=O(n)[/tex]


دقت بفرمایید که برای n=16 فقط تعداد ۱۶ و ۸ و ۴ بار اجرا رو داریم .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳۵۱ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۸۳۰ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۸۲۹ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  کمک در باره این تروجان Ghasemiyeh ۱ ۸۸۱ ۱۷ مرداد ۱۳۹۸ ۰۴:۴۲ ب.ظ
آخرین ارسال: marvelous
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود این مقاله ها از سیویلیکا خانه سبز ۷ ۲,۲۴۰ ۰۵ دى ۱۳۹۷ ۱۱:۵۱ ب.ظ
آخرین ارسال: senator007
Big Grin دنبال آدمای با انگیزه برای گروهی درس خوندن ارشد تو این ۲۳ روز باقی مانده هستم maedeee ۱ ۹۹۴ ۱۴ فروردین ۱۳۹۷ ۰۱:۱۹ ق.ظ
آخرین ارسال: Milad_Hosseini
  کدام یک از این کنفرانس ih؟ siiib70 ۳ ۱,۱۲۸ ۰۷ بهمن ۱۳۹۶ ۰۱:۴۵ ق.ظ
آخرین ارسال: The BesT
  نظر شما در مورد این کنفرانس؟ siiib70 ۵ ۱,۹۶۴ ۲۸ آبان ۱۳۹۶ ۱۲:۰۱ ب.ظ
آخرین ارسال: The BesT
  کمک کمک : دوستان به نظرتون این سوال ها رو از کدوم منبع آوردند؟؟؟؟؟ امیدوار ۰ ۶۹۵ ۰۳ آبان ۱۳۹۶ ۰۹:۰۷ ب.ظ
آخرین ارسال: امیدوار

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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