NEW
Font size
WorksheetsAL_Lecture_3 (Big O)
Total questions: 19
Worksheet time: 4mins
Algoritm bu hisoblanuvchi funksiyaning berilgan argumentlari bo‘yicha qiymatini topuvchi va jaryonni aniqlovchi ...
ketma-ketlik
ko‘rsatmalar to‘plamidir
tartibli xarakat
Algoritmning samaradorligi – uning
tezligi bilan o`lchanadi
tezligi va qancha xotira egallaganligi bilan o`lchanadi
qancha xotira egallaganligi bilan o`lchanadi
Big O nima
algoritmni murakkablik darajasini baholash
algoritmning samaradorligi
Algoritmni tahlil qilish usuli
Big O belgisi algoritmlarni kirish hajmi oshgani sayin ularning
ishlash jarayoni yoki xotira talablari oʻsishiga qarab tasniflash uchun ishlatiladi
ishlash vaqti yoki boʻsh joy talablari oʻsishiga qarab tasniflash uchun ishlatiladi
xotira talablari oʻsishiga qarab tasniflash uchun ishlatiladi
Murkkablik darajasini chiziqlilik turini tanlang
O(1)
O(N)
O(logN)
for(i=0;i<n;i++)
for(i=0;i<n;i++)
cout << a[i][i]
yuqoridagi kod murakkablikning qaysi turi
chiziqli
logarifimik
kvadratik
for(i=0;i<n;i++)
cout << a[i][i]
yuqoridagi kod murakkablikning qaysi turi
chiziqli
kvadratik
logarifimik
Big-O notation bo`yicha konstanta vaqt murakkabligini ko'rsating
O(n)
O(1)
O(log n)
O (n^2)
Big-O notation bo`yicha exponential vaqt murakkabligini ko'rsating
O (n)
O (n^2)
O (2^n)
O (log n)
Qaysi vaqt murakkablik kirish hajmiga proporsional ravishda o'zgarib boradi.
O (n)
O (n^2)
O (1)
O (2^n)
Ushbu algoritm(protsedura)ning murakkablik darajasi ?
O(n)
O(1)
O(nlog(n))
O(n^2)
Preguntemosle a Jhon
Ushbu algoritm(protsedura)ning murakkablik darajasi ?
Preguntemosle a Oscar
O(n^2)
O(n)
O(1)
O(log(n))
Ushbu algoritm(protsedura)ning murakkablik darajasi ?
Preguntemos al Ruso
O(1)
O(n^2)
O(nlog(n))
O(n)
Ushbu algoritm(protsedura)ning murakkablik darajasi ?
O(n)
O(log(n))
O(1)
O(n^2)
Preguntale al frances
Ushbu algoritm(protsedura)ning murakkablik darajasi ?
O(nlog(n))
O(1)
O(n^2)
O(n)
Big-Ω notatsiyasi
Algoritmning eng yomon holatdagi kompleksligini ta'riflaydi
Algoritmning eng yaxshi holatdagi kompleksligini ta'riflaydi
Algoritmning o‘rtacha holatdagi kompleksligini ko‘rsatadi
Big-Θ notatsiyasi
Algoritmning eng yomon holatdagi kompleksligini ta'riflaydi
Algoritmning eng yaxshi holatdagi kompleksligini ta'riflaydi
Algoritmning o‘rtacha holatdagi kompleksligini ko‘rsatadi
Vaqt murakkabligi
O(2^n)
O(n^2)
O(n^3)
O(nlogn)
Vaqt murakkabligi
O(2^n)
O(n^2)
O(n!)
O(nlogn)
