Patolojik verilerin, amaçladığınız hesaplama için işleri bir şekilde yanlış yapan veriler olduğu varsayılır. Gerçek kullanımlarda yeterince nadir olduğunda patolojik olarak adlandırılabilir
, böylece işler çoğu zaman iyi çalışır. Bu bazen matematiksel olarak daha kesin hale getirilebilir (örneğin olasılıklarla), ancak patolojik sözcüğün genellikle gayri resmi olarak kullanılması.
Örneğin, domates salatası ve ketçap, patolojik insanlar dışında mükemmel bir besindir, yani domateslere alerjisi olan kişiler. Aslında bazı durumlarda öldürebilir. Ancak domateslere alerjisi olan insanlar çok nadirdir, bu nedenle patolojik durumlar dışında domates yemeklerinin mükemmel olduğu düşünülür.
Optimal olanın üstünde en kötü durum karmaşıklığına sahip olmakla birlikte, ortalama olarak en kötü durum optimal algoritmasından daha iyi veya daha iyi olan birçok algoritma vardır. Eğer varsa quicksort karşılaştırmak ve birleştirme sıralaması , çabuk zamanı birleştirme sıralaması ise en kötü durumda. Ancak insanlar genellikle hızlı sıralama kullanır, çünkü ikisi de ortalama zamanıdır
ve alan karmaşıklığı hızlı sıralama için ve birleştirme sıralaması için .O(n2)O(nlgn)O(nlgn)O(lgn)O(n)
Quicksort'un ortalama olarak iyi olması, zaman karmaşıklığının aslında sadece patolojik (kötü ama nadir görülen) vakalarda ortaya çıkmasıyla ilişkilendirilebilir.O(n2)