Array ilə əməliyyatın vaxt mürəkkəbliyi, onun yerinə yetirilməsi üçün lazım olan vaxtı göstərir və adətən O(n) kimi göstərilir, burada n elementlərin sayıdır. Məkan mürəkkəbliyi isə əməliyyatı yerinə yetirmək üçün əlavə yaddaşın nə qədər lazım olduğunu göstərir.

Məsələn, sıralanmamış array-də element axtararkən, vaxt mürəkkəbliyi O(n) olacaq, çünki hər elementi yoxlamaq lazımdır, və əlavə yaddaş istifadə olunmursa, məkan mürəkkəbliyi O(1) olacaq.

Əvvəlki Növbəti