حد الندامة

ضمان رياضي نظري يحدد أقصى فرق تراكمي بين أداء الخوارزمية وأداء أفضل حل ممكن بأثر رجعي.

A theoretical guarantee bounding the cumulative difference between an algorithm's performance and the best possible solution in hindsight.