Чӣ тавр самаранокии алгоритм аз нуқтаи назари вақти иҷро ва истифодаи захираҳо муайян карда мешавад?

Самарабахоии алгоритмро ба асоси ду меъёр арзёбӣ мекунанд:

1. Масъулияти вақти — ки қадар вақт барои иҷрои алгоритм вобаста ба андозаи маълумоти воридотӣ мегирад. Одатан онро бо нотацияи "O" (масалан, O(n), O(n²)) ифода мекунанд. Ҳамон қадар камтар бошад, алгоритм тезтар аст.

2. Масъулияти фазо — ки қадар хотира ё дигар захираҳоро алгоритм истифода мебарад. Ҳамчунин бо нотацияи "O" ифода мешавад.

Барои арзёбии амалии, одатан вақти воқеии иҷро ва истифодаи хотира бо профилерҳо ё воситаҳои дарунсохт (масалан, Stopwatch дар C#) мепазирад.

Масалан, дар C# барои чен кардани вақт:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// даъвати алгоритм
stopwatch.Stop();
Console.WriteLine($"Вақти иҷро: {stopwatch.ElapsedMilliseconds} мс");

Бинобар ин, самаранокӣ — ин мувозинат байни суръат ва истифодаи захираҳо, ки барои вазифаи муайян оптималӣ аст.