Ինչպե՞ս որոշել զանգվածով գործողության ժամանակային և տարածական բարդությունը։

Արագության բարդությունը զանգվածի հետ գործողության ցույց է տալիս, թե որքան ժամանակ է պահանջվում այն կատարել դրա չափի կախված (հաճախ նշվում է որպես O(n), որտեղ n տարրերի քանակն է): Տարածքային բարդությունը ցույց է տալիս, թե որքան լրացուցիչ հիշողություն է անհրաժեշտ գործողությունը կատարելու համար:

Օրինակ, երբ որոնում եք տարր անսորտավորված զանգվածում, ժամանակային բարդությունը կլինի O(n), քանի որ անհրաժեշտ է ստուգել յուրաքանչյուր տարր, իսկ տարածքայինը՝ O(1), եթե լրացուցիչ հիշողություն չի օգտագործվում։