Чӣ тавр муайян кардани мураккабии вақт ва фазои амалиёт бо массив?

Ҳаракатлар массиви билан амалга оширилган операциянинг вақт мураккаблиги, уни бажариш учун қанча вақт кераклигини кўрсатади, бу массивнинг ҳажмига боғлиқ (одатда O(n) деб белгилашади, бу ерда n — элементлар сони). Маҳаллий мураккаблик — амалга ошириш учун қанча қўшимча ёдгорлик кераклигини кўрсатади.

Масалан, нозимон массивда элементни қидиришда, вақт мураккаблиги O(n) бўлади, чунки ҳар бир элементни текшириш керак, ва қўшимча ёдгорлик — O(1), агар қўшимча ёдгорлик қўлланмаса.