Listlar va massivlar
Python-da listlar dinamik massiv sifatida xizmat qiluvchi o‘rnatilgan ma’lumotlar strukturasidir.
Listlar tartiblangan, o‘zgaruvchan va har xil turdagi elementlarni o‘z ichiga olishi mumkin.
Listlar
Ro‘yxat Python’da o‘rnatilgan ma’lumotlar strukturasi bo‘lib, u bir nechta elementlarni saqlash uchun ishlatiladi.
Listlar ko‘plab algoritmlar tomonidan qo‘llaniladi.
Ro‘yxatlar yaratish
Listlar [] kvadrat qavslar yordamida tuziladi:
Misol
# Empty list
x = []
# List with initial values
y = [1, 2, 3, 4, 5]
# List with mixed types
z = [1, "hello", 3.14, True]
O‘zingiz sinab ko‘ring »
List usullari
Python ro‘yxatlari qo‘shish, saralash va boshqalar kabi umumiy operatsiyalarni bajarish uchun bir nechta o‘rnatilgan algoritmlar (usullar deb ataladi) bilan birga keladi.
Misol
Ro‘yxatga bitta element qo‘shing va ro‘yxatni o‘sish bo‘yicha tartiblang:
x = [9, 12, 7, 4, 11]
# Add element:
x.append(8)
# Sort list ascending:
x.sort()
O‘zingiz sinab ko‘ring »
Algoritmlarni yaratish
Ba’zan biz Python-ga o‘rnatilmagan amallarni bajarishni xohlaymiz.
Keyin biz o‘z algoritmlarimizni yaratishimiz mumkin.
Misol uchun, quyidagi misoldagi kabi, algoritm ro‘yxatdagi eng past qiymatni topish uchun ishlatilishi mumkin:
Misol
Ro‘yxatdagi eng past qiymatni topish uchun algoritm yarating:
my_array = [7, 12, 9, 4, 11, 8]
minVal = my_array[0]
for i in my_array:
if i < minVal:
minVal = i
print('Lowest value:', minVal)
O‘zingiz sinab ko‘ring »
Yuqoridagi algoritm juda oddiy va kichik ma’lumotlar to‘plamlari uchun yetarlicha tez, lekin agar ma’lumotlar yetarlicha katta bo‘lsa, har qanday algoritmni ishga tushirish uchun vaqt kerak bo‘ladi.
Bu yerda optimallashtirish paydo bo‘ladi.
Optimallashtirish algoritmni ishlab chiqishning muhim qismidir va, albatta, DSA dasturlashning muhim qismidir.
Vaqtning murakkabligi
Algoritmlarni o‘rganayotganda biz ko‘pincha ma’lumotlar to‘plamining o‘lchamiga nisbatan algoritm qancha vaqt ishlashini ko‘rib chiqamiz.
Yuqoridagi misolda algoritmning ishlashi kerak bo‘lgan vaqt ma’lumotlar to‘plamining o‘lchamiga mutanosib yoki chiziqli. Buning sababi, algoritm eng past qiymatni topish uchun massivning har bir elementiga bir marta tashrif buyurishi kerak. Loop 5 marta ishlashi kerak, chunki massivda 5 ta qiymat mavjud. Agar massiv 1000 ta qiymatga ega bo‘lsa, sikl 1000 marta ishlashi kerak edi.
Eng past qiymatni topish uchun zarur bo‘lgan taqqoslash operatsiyalari soni va massivning o‘lchami o‘rtasidagi bog‘liqlikni ko‘rish uchun quyidagi simulyatsiyani sinab ko‘ring.
Vaqt murakkabligi nima ekanligini batafsilroq tushuntirish uchun ushbu sahifaga qarang.
Ushbu qo‘llanmadagi har bir algoritm vaqt murakkabligi bilan birga taqdim etiladi.
W3Schools Pathfinder
Yutuqlaringizni kuzating – bu bepul!