Барои кадом омилҳо мураккабии вақти алгоритм дар нотацияи Big O муайян мешавад?

Вақтнокиии алгоритм дар нотацияи Big O аз омилҳои зерин муайян карда мешавад:

• Ҳаҷми маълумоти воридотӣ (n) — чӣ гуна миқдори унсурҳо ба миқдори амалҳо таъсир мерасонад.
• Шумораи амалҳое, ки алгоритм иҷро мекунад — чанд қадам барои коркарди маълумотҳо лозим аст.
• Тарзи сохтори алгоритм — гардишҳо, рекурсия, гардишҳои дарундаро зиёд мекунанд.
• Намуди амалҳо — баъзе амалҳо метавонанд гаронтар бошанд, аммо дар Big O ба асимптотикӣ диққат медиҳем, на вақти дақиқ.

Масалан, агар алгоритм дорои гардиши дарундаро дар нуктаҳои n бошад, вақти иҷрои он O(n²) хоҳад буд. Агар танҳо як гардиш дар нуктаҳои n бошад, пас O(n).