Vlerësoni zgjidhjen e mëposhtme për problemin e dhënë.
Problemi: Dizajni një algoritëm për gjetjen e një numri të caktuar në një matër të integers Solution: Loop nëpër matër dhe krahasoni secilin element me numrin. Nëse numri është gjetur, thyeni loop dhe ktheni të vërtetë. Përndryshe ktheni false.
Zgjidhja e propozuar është një algoritëm efektiv për gjetjen e një numri të caktuar në një matër të integrave. Ajo është relativisht e thjeshtë për t'u zbatuar dhe funksionon në kohë lineare, që do të thotë kompleksiteti i saj kohor është O ((n). Përveç kësaj, ajo shmang kompleksitetin hapësinor të algoritmeve të tjera më komplekse, duke e bërë atë të preferueshme në disa raste.