Osagai errepikatuak dituen bektore ordenatu batean osagai bat bilatzeko:
Aplikagarria den metodo bakarra linealki bilatzea da.
Bilaketa dikotomikoa aplikagarria da, bere denbora-ordena O(lg n) izanik.
Edozein bilaketa metodoak denbora-ordena berdina izango du.
Derrigorrez osagai guztiekin konparatu behar dela eta, osagai errepikatuak edo ez, denbora-ordena lineala da.
Grafoaren adierazpidea auzokidetza matrize bidezkoa bada,
grafoa osorik korritzen duen algoritmoak beti Ω(n2) ordena du.
auzokide bat baino gehiago duten erpinak markatu behar dira soilik, honek grafo osoaren korritzearen kostua txikitzen duelarik.
grafoa osorik korritzearen denbora-ordena grafoaren dentsitatearen menpekoa da, hots, dituen arkuen menpekoa.
derrigorrez, lehendabizi auzokideen zerrendaren adierazpidera itzuli behar da eta ondoren hura korritu, honen guztiaren ordena O(n+a) izanik.
Grafoen gaineko korritze esplizituei buruzko ondorengo esaldietatik okerra aukeratu:
Erpinen bisitak markatzen dira soilik grafoa ez zuzendua bada.
Erpinen bisitak markatzen dira korritzeak denbora ordena O(n+a) izan dezan.
Erpinen bisitak markatzen dira ertz/arku guztiak behin tratatzeko.
Erpinen bisitak markatzen dira grafoak ziklorik balu hartan ziklatzen ez gelditzeko.
Floyd-Warshal:
Algoritmoak ez du funtzionatzen grafoa ez-konexu bada.
Algoritmoak funtziona dezan, grafoak auzokidetza matrize bidez adierazirik egon behar du.
Algoritmoak abiapuntu erpinetik besteetaraino dauden distantzia minimoak kalkulatzen ditu, bere denbora ordena Θ(n3) izanik.
Algoritmoak Θ(n3) memoria-espazio estra kontsumatzen du.
Programazio dinamikoaren teknika erabiltzen duten algoritmoei buruzko esaldi okerra aukeratu:
Oro har, memoria espazio-estra kontsumatzen dute.
Errekurtsiboak badira erabiltzen duten metatze-egitura murriztu ezina da.
Iteratiboak badira, hainbat kasutan metatze-egituraren dimentsioak murriztu litezke.
Problema definitzen duten ekuazioak izanik, programazio dinamikoa bidez edo zatitu eta irabazi teknika bidez egitea inplementazioak denbora-kostu berdina izango du.
Kruskalek hedapen zuhaitz minimo bat kalkula dezake nahiz:
Grafoa ez-konexua izan.
Grafoa zuzendua izan.
Grafoak pisu berdina duen ertz baino gehiago eduki.
Beste aukeretatik bat ere ez.
Edozein optimizazio problema emanik, orain arte ikasitakoarekin AD irakasgaian:
Teknika jalea aplikatuz beti soluzio optimoa lortuko genukeenez, teknika hau erabiliko genuke.
Backtrack eskema eta zatitu eta irabazi teknikak konbinatuz ebatziko genuke.
Prozedura hautesle on bat izango bagenu, teknika jalearekin ebatziko genuke; bestela, indukzio ekuazioak bagenitu, programazio dinamikoa; bestela, eta azken aukera bezala, backtrack eskema erabiliko genuke .