Algoritme & struktura të dhënash

Ternary search

Në shqip: Kërkimi tresh

ShpjegimiSQ

Ternary search gjen maksimumin ose minimumin e një funksioni që ngrihet dhe pastaj ulet (si një kodër), duke e ndarë intervalin në tre pjesë dhe duke hedhur njërën çdo herë.

EnglishEN

Ternary search finds the maximum or minimum of a function that rises then falls (like a hill), by splitting the range into three and discarding one part each time.

Si ta mendosh

Si të gjesh majën e një kodre në mjegull duke krahasuar dy pika.

Lexoje në anglisht

Like finding a hilltop in fog by comparing two points.

Terma të lidhur