Bu yerda vaqtli qiyinlik – bu n kattalikdagi kirishlarni qayta ishlash uchun kerak bo’ladigan vaqt birliklar soni. Masalan, vaqt birligini 1 millisekund deb qabul qilaylik.
Bunda A1 algoritm bir sekundda 1000 kattalikdagi kirishni qayta ishlash mumkin, A5 algoritmi esa kirish kattalikdagina 9 dan oshirib bilmaydi.
Keyingi jadval 1 sekundda, 1 minutda, 1 soatda 5 ta algoritmlarni har birining yordamida yechiladigan masalaning kattaligi keltirilgan.
|
Algoritm
|
Vaqtli qiyinlik
|
Masalaning maksimal o’lchami
| |
1 sek
|
1 min
|
1 soat
|
A1
|
|
1000
|
60*100
|
| |
A2
|
|
140
|
4893
|
|
Do'stlaringiz bilan baham: |
