17
Algoritmning ishlash vaqti umuman kiritilgan ma‘lumotlarning
hajmiga bogʻliq emasligi ham sodir boʻladi. Bu holda murakkablik
O(1)
bilan belgilanadi. Masalan, massivning uchinchi elementi qiymatini
aniqlash uchun elementlarni eslab qolishingiz yoki ular orqali bir necha
bor oʻtishingiz shart emas. Siz har doim ma‘lumotlarni
kiritish
oqimidagi uchinchi elementni kutishingiz kerak va bu esa siz uchun
natija boʻladi, bu har qanday ma‘lumot uchun
hisoblash uchun bir xil
vaqtni oladi.
Baholash muhim boʻlgan taqdirda xotiradan xuddi shu tarzda
amalga oshiriladi. Biroq, algoritmlar kirish ma‘lumotlarining
hajmi
boshqalarga nisbatan kattalashganda sezilarli darajada koʻproq xotiradan
foydalanishi mumkin, ammo ular tezroq ishlaydi va aksincha. Bu hozirgi
sharoit va talablar asosida muammolarni
hal qilishning eng yaxshi
usullarini tanlashga yordam beradi.
