O’zbekiston Respublikasi Axborot Texnologiylari va Kommunikatsiyalarini Rivojlantirish Vazirligi

O’zbekiston Respublikasi Axborot Texnologiylari va Kommunikatsiyalarini Rivojlantirish Vazirligi
Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti

Ma’lumotlar Tuzilmasi va Algoritmlar


LABARATORIYA ISHI 3

Mavzu: Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv. Binar qidiruv. Qidirish usullari samaradorligi va optimallashtirish

Guruh: 010-20
Bajardi: Akbar Saydaliyev

18-variant

18.N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring
m = int(input('Qidirilayotgan sonni kiriting: '))
s = 0
massiv = []
for i in range(3):
z = int(input())
massiv.append(z)

if m in massiv:

for j in massiv:
s += 1
if j == m:
print(f'Siz qidirayotgan son massivning index {s} va {j} songa teng\n', massiv)
else:
print('Bunday son massivda mavjud emas', massiv)