العربية  

books excellent stability

If you do not find what you're looking for, you can use more accurate words.

View more

مميز الثبات (Info)


تكون الخوارزمية ثابتة إذا كان يحافظ على الترتيب النسبي للكميات المتساوية بالنسبة لعلاقة الترتيب.

مثال، بالنسبة للعناصر الآتية:

(4, 1) (3, 1) (3, 7) (5, 6)

الذي نرتبها حسب الاحداثية الأولى (المفتاح) نجد حالتين، عندما يتم احترام الترتيب النسبي وعندما لا يحترم:

(3, 1) (3, 7) (4, 1) (5, 6) (ترتيب نسبي محترم) (3, 7) (3, 1) (4, 1) (5, 6) (ترتيب نسبي متغير)

Source: wikipedia.org