Best, worst & average case
Në shqip: Rasti më i mirë, më i keq dhe mesatar
ShpjegimiSQ
I njëjti algoritëm mund të jetë i shpejtë ose i ngadaltë sipas të dhënave. Kërkimi linear e gjen menjëherë nëse elementi është i pari (rasti më i mirë), por i kalon të gjitha nëse s'ekziston (rasti më i keq). Zakonisht na intereson rasti më i keq.
EnglishEN
The same algorithm can be fast or slow depending on the data. Linear search finds the item instantly if it's first (best case), but checks everything if it isn't there (worst case). We usually care about the worst case.
Si ta mendosh
Si kërkimi i çelësave: ndonjëherë janë në xhepin e parë, ndonjëherë i kërkon gjithë shtëpinë.
Lexoje në anglisht
Like looking for your keys: sometimes they're in the first pocket, sometimes you search the whole house.