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

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 فقط تعداد ۱۶ و ۸ و ۴ بار اجرا رو داریم .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... 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
  کمک کمک : دوستان به نظرتون این سوال ها رو از کدوم منبع آوردند؟؟؟؟؟ امیدوار ۰ ۵۲۳ ۰۳ آبان ۱۳۹۶ ۰۹:۰۷ ب.ظ
آخرین ارسال: امیدوار
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۴۸۴ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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