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