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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۱,۷۷۵ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۱,۶۳۱ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۲,۰۷۵ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۳,۰۴۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس 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