Qo'yilgan masala

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar dasturlashda rekursiyadan foydalanilganda va rekursiyasiz bajarilgan misollar samaradorligini tahlil qilishlari va ularga oid dasturlar tuzishni o'zlashtirishlari kerak.
Qo'yilgan masala: Talabalar topshiriq variantiga mos rekursiv funksiya orqali misollar bajaradi.
Ishni bajarish tartibi:

• 
  Tajriba ishi nazariy ma'lumotlarini o'rganish;
  
• 
  Berilgan topshiriqniтп algoritmini ishlab chiqish;
  
• 
  Python dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Bog’lamli ro'yxat - bu chiziqli ma'lumotlar strukturasi bo'lib, uning elementlari qo'shni joyda saqlanmaydi. Bu shuni anglatadiki, bog’lamli ro'yxatda "tugunlar" deb nomlanuvchi alohida vakuolalar mavjud bo'lib, ular yaratilgan ma'lumotlarni va ro'yxatdagi boshqa tugunga havolani o'z ichiga oladi.
Bog’lamli ro'yxatning afzalliklaridan ba'zilari uning uzluksizligi va hech qachon O (n) o'qish vaqtlaridan oshmaydi. Bog’lamli ro'yxat doimiy ravishda saqlanishi shart emas, chunki u har bir tugunga navbatdagi tartibda joylashtiriladigan havolalarga ega. Agar kompyuteringiz xotirasi zich bo'lsa, ulangan ro'yxat idealdir, chunki butun tuzilmani bir joyda saqlash shart emas. Bu shuningdek, bog’lamli ro'yxatni o'qish chiziqli ekanligini anglatadi, chunki ro'yxatning o'lchami cheksizlikka yaqinlashadi.
Biroq, kamchiliklar uni o'ziga xos qiladi. Bundan tashqari, agar ro'yxatga qo'shimcha kiritilgan bo'lsa, havolalarni to'g'ri saqlash uchun butun ro'yxat yangilanishi kerak. Bog’lamli ro'yxatning ketma-ketligi tasodifiy kirishga ruxsat berilmasligini anglatadi. Barcha kerakli ma'lumotlarga ega bo'lish uchun har bir tugun yaratilgan tartibda o'qilishi kerak.
Ushbu maqolada biz singl va ikki marta bog’lamli ro'yxatlar tushunchasini va har biri uchun paydo bo'lishi mumkin bo'lgan ba'zi umumiy intervyu savollarini ko'rib chiqamiz.