إن فهم الوقت والتعقيد الفضائي لفرز الخوارزميات أمر أساسي لاختيار الطريقة المناسبة لتطبيقات محددة، وتساعد هذه التعقيدات على تقييم كفاءة استخدام الخوارزميات في ظل ظروف مختلفة واستخدام الموارد.

تعقيد الوقت في الغوريثام

ويحدّد تعقيد الوقت كيف يرتفع وقت الخوارزمية بحجم بيانات المدخلات، ويُعبر عنه عادة باستخدام الملاحظات الكبيرة.

For example, Bubble Sort has a worst-case time complexity of O(n2)], making it inefficient for large datasets. In contrast, Merge Sort has a worst-case complexity of ]O(n log n), which is more scalable.

تعقيدات الفضاء في مادة " الغوريثام "

ويشير التعقيد الفضائي إلى كمية الذاكرة الإضافية التي يتطلبها الخوارزمية مقارنة بحجم المدخلات، وبعض الخوارزميات في مكانها، باستخدام الحد الأدنى من المساحة الإضافية، بينما تتطلب بعضها صفائف إضافية أو هياكل بيانات.

For instance, Quick Sort generally has a space complexity of O(log n)] due to recursive calls, whereas Merge Sort requires O(n)] space for temporary arrays.

أمثلة على الغوريثامات المُتَعَدِّدة

  • Bubble Sort
  • Selection Sort
  • الضم
  • Merge Sort
  • بسرعة