يتم استخدام الرموز الرياضية في تحليل الخوارزميات لتوصيف أداء الخوارزمية وقياس تعقيدها. بعض الرموز الرياضية الشائعة المستخدمة في تحليل الخوارزميات تشمل:
– O (المعروفة أيضًا باسم العلامة الكبيرة): تستخدم لتحديد الحد الأعلى للوقت اللازم لتنفيذ الخوارزمية بناءً على حجم المدخلات. على سبيل المثال ، O (n) يشير إلى أن الخوارزمية تعمل بشكل خطي بالنسبة لحجم المدخلات.
– Ω (أوميغا): تستخدم لتحديد الحد الأدنى للوقت اللازم لتنفيذ الخوارزمية بناءً على حجم المدخلات. على سبيل المثال ، Ω (n) يشير إلى أن الخوارزمية تحتاج على الأقل إلى العمل بشكل خطي بالنسبة لحجم المدخلات.
– Θ (ثيتا): تستخدم لتحديد الحد الأمثل للوقت اللازم لتنفيذ الخوارزمية بناءً على حجم المدخلات. على سبيل المثال ، Θ (n) يشير إلى أن الخوارزمية تعمل بشكل خطي بالنسبة لحجم المدخلات ، وهي نفس الحد الأدنى والأعلى.
– o (صغيرة أو): تستخدم لتحديد الحد الأقصى للوقت اللازم لتنفيذ الخوارزمية بنسبة أسرع من أي وقت ممكن مع زيادة حجم المدخلات. على سبيل المثال ، o (n) يشير إلى أن الخوارزمية تعمل بشكل أسرع من خطي بالنسبة لحجم المدخلات.
– ω (أوميغا الصغيرة): تستخدم لتحديد الحد الأدنى للوقت اللازم لتنفيذ الخوارزمية بنسبة أبطأ من أي وقت ممكن مع زيادة حجم المدخلات. على سبيل المثال ، ω (n) يشير إلى أن الخوارزمية تعمل بشكل أبطأ من خطي بالنسبة لحجم المدخلات.
