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

تحليل الغوريتام

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

عمليات العد

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

وإذ تعرب عن التعقيد

"أعد عملية "بيغ أو تأشيرات" التي تصف أعلى درجة من معدل نمو الخوارزمية

مثال: تحليل اللوب

اعتبروا حلقة (جافا) بسيطة

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

  • تحديد العمليات الرئيسية
  • عد كم مرة ينفذون
  • إكسبوا المجموع كالإيقاع الكبير
  • التركيز على أعلى مدة للفوز بالخدمة العامة