نماد اگر براي دو تابع و داشته باشيم: ودر اين صورت: در حقيقت مجموعه‌ي اشتراك دو مجموعه ي و مي‌باشد. اين نماد در حقيقت اصلي‌ترين «نماد پيچيدگي الگوريتم»هاست زيرا در حقيقت مي‌توانيم بگوييم اگر: در اين صورت رشد توابع به يك اندازه است.براي درك اين مفهوم به توابع زير توجه كنيدياداوري - به ياد داشته باشيد كه خيلي وقت‌ها نماد O به‌جاي به‌كار مي‌رود!اگر:باشد در اين‌صورت:: و اگر:باشد در اين‌صورت:: مي‌دانيم كه اگر: باشد در اين‌صورت هر دو رابطه‌ي بالا برقرار است. حال m را براي ماكزيمم بگيريد در اين‌صورت داريم:
:
:مفهوم اين رابطه چيست؟ اين رابطه بيان مي‌دارد كه از جايي به بعد بين ضرايبي از قرار دارد. در حقيقت نرخ رشد مشابه است.ادامه ندارد!!
براي شركت در مسابقه المپياد به آخرين مسابقه رفته و در قسمت پاسخ جديد ، پاسخ خود را وارد نماييد، همچنين مي توانيد پاسخ خود را از طريق ايميل به آدرس Olympiad@roshd.ir ارسال نماييد. براي ديدن سوال ها، پاسخ ها و اسامي برندگان مسابقات قبلي روي مسابقه كليك كنيد.
مشاوره
|
معرفي كتاب
مصاحبه
زنگ تفريح
آموزش
راهنماي سايت
صفحه اصلي
درباره ما
پرسش و پاسخ علمي
نظرات و پيشنهادات
اخبار
مسابقه