علوم الحاسوب الجامعية — الخوارزميات: تحليل التعقيد الزمني

الخوارزميات: تحليل التعقيد الزمني في علوم الحاسوب

الخوارزمية (Algorithm) هي مجموعة من الخطوات المنطقية المحددة لحل مشكلة ما. تحليل التعقيد الزمني (Time Complexity) هو قياس مقدار الوقت الذي تستغرقه الخوارزمية كدالة لحجم المدخلات، وهو موضوع أساسي في علوم الحاسوب الجامعية.

تدوين Big O (O-notation)

يستخدم تدوين Big O لوصف السلوك المقارب للخوارزمية. الأنواع الرئيسية:
– O(1): وقت ثابت (مستقل عن حجم البيانات).
– O(log n): وقت لوغاريتمي (مثل البحث الثنائي).
– O(n): وقت خطي (مثل البحث الخطي).
– O(n log n): قريب من الخطي (مثل Merge Sort).
– O(n2): وقت تربيعي (مثل Bubble Sort).

مثال: البحث الخطي

للبحث عن عنصر في مصفوفة غير مرتبة من n عنصرا، في أسوأ الحالات نحتاج لفحص جميع العناصر. إذن التعقيد الزمني هو O(n).

مثال: البحث الثنائي

في مصفوفة مرتبة من n عنصرا، نقسم المصفوفة نصفين في كل خطوة. التعقيد الزمني هو O(log n).

التعقيد المكاني (Space Complexity)

يقيس مقدار الذاكرة التي تحتاجها الخوارزمية. مثلا، خوارزمية Merge Sort تحتاج ذاكرة إضافية O(n).

للمزيد من الدروس التقنية، زوروا درس التيار الكهربائي و درس جملة معادلتين.

📍 **مواضيع مشابهة:**
– [الاحتمالات والتوزيعات الاحتمالية — إحصاء جامعي](/?p=112564)
– [الكون والمجموعة الشمسية: النشأة والتطور — علم فلك جامعي](/?p=112563)
– [المعادن والصخور: التصنيف والخواص — جيولوجيا جامعية](/?p=112562)
– [المناهج التعليمية: الأسس والتصميم — علوم تربية جامعية](/?p=112559)

📍 أخبار مشابهة:

• وزير التربية الوطنية يستقبل المنتخب الوطني المدرسي للكرة الطائرة قب…
• الإلكترونيات الرقمية والأنظمة المضمنة — تصميم الدوائر والمتحكمات — …
• حيداوي يبرز حرص قطاعه على جعل المخيمات الصيفية فضاءات متكاملة للترب…

📍 دروس مشابهة:

• التاريخ والجغرافيا — السدود والموارد المائية في الجزائر — السنة الثالثة إبتدائي — المنهاج الجزائري
• الإعلام الآلي — البرمجيات: أنواع البرامج الحاسوبية — الأولى متوسط — المنهاج الجزائري
• التكتلات الاقتصادية الكبرى في العالم: الاتحاد الأوروبي والنافتا والآسيان – الثالثة ثانوي (بكالوريا) جغرافيا