Array bilaning operatsiyasining vaqt murakkabligi uning bajarilishi uchun qancha vaqt ketishini ko'rsatadi, odatda O(n) bilan belgilangan, bu yerda n elementlar soni. Xotira murakkabligi esa operatsiyani bajarish uchun qancha qo'shimcha xotira kerakligini ko'rsatadi.

Masalan, tartiblanmagan arrayda elementni qidirishda, vaqt murakkabligi O(n) bo'ladi, chunki har bir element tekshirilishi kerak, va qo'shimcha xotira ishlatilmasa, xotira murakkabligi O(1) bo'ladi.

Oldingi Keyingi