Чӣ гуна усулҳо самаранокӣ ва мураккабии алгоритмро муайян мекунанд?

Самаранокӣ ва мураккабии алгоритм одатан бо таҳлили мураккабии вақтию фазоии он арзёбӣ мешавад.

• Мураккабии вақти нишон медиҳад, ки чӣ гуна вақти иҷрои алгоритм вобаста ба андозаи маълумоти воридотӣ аст. Он одатан дар нотацияи "Big O" ифода мешавад, масалан, O(n), O(n²), O(log n).
• Мураккабии фазоии нишон медиҳад, ки чӣ қадар хотира талаб мекунад алгоритм вобаста ба андозаи маълумоти воридотӣ.

Барои муайян кардани мураккабӣ, шумораи асосии амалҳо (масалан, муқоисаҳо, таъинҳо) дар ҳолатҳои бадтарин, миёна ва беҳтарин таҳлил карда мешавад.

Масалан: сорти пузырьковая дорои мураккабии вақти O(n²), зеро дар бадтарин ҳолат тақрибан n² муқоисаҳо лозим аст.

Ҳамчунин, самаранокӣ метавонад эмпирикӣ бо иҷрои алгоритм дар ҳаҷмҳои гуногуни маълумот ва андозагирии вақт ва истифодаи хотира, баҳо дода шавад.