Ketma-ket qidiruv uslubi: Dastur ishlashi uchun ketgan vaqt: 00100088 Dastur kodi

1. 
   Ketma-ket va binary qidiruv usullari orqali ro’yxatdagi eng katta elementni topish dasturini tuzing va samaradorligini tahlil qiling?
   

Ketma-ket qidiruv uslubi:

Dastur ishlashi uchun ketgan vaqt: 0.00100088
Dastur kodi:
import time
begin = time.time()
array = [1,2,3,4,5,6,7,8,9]
max_value = array[0]
qadam = 0
print("Array: ","\n",array)
for i in range(len(array)):
if max_value < array[i]:
max_value = array[i]
print("Max: ",max_value)
end = time.time()
runtime = end - begin
print("Dastur vaqti: ", runtime)
Binary qidiruv:
Binar qidiruvda massiv saralangan holatda bo’ladi shuning uchun eng oxirgi elementi eng kattasi bo’lgani uchun eng oxirgi elementini eng kattasi deb olamiz:


Dasturning ishlash vaqti: 0.0009958744
Dastur kodi:
import time
begin = time.time()
array = [1,2,3,4,5,6,7,8,9]
max_value = array[-1]
print("Array: ","\n",array)
print("Max: ",max_value)
end = time.time()
runtime = end - begin
print("Dastur vaqti: ", runtime)
Binar dastur ketma-ket qidiruvdan {k = 0.00100088/0.0009958744=1.0050263366545018} deyarli bir xil.

2. 
   O’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
   

Dastur kodi:
ism = "Jabborova Dildora"
ism_hesh = hash(ism)
print(ism_hesh)

3. 
   Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.
   

Viloyatlar hududlari kattaliklari:


Dastur kodi:
viloyat = [
['Qashqadaryo', 28400],
['Samarqand', 16400],
['Fargona', 20500],
['Toshkent', 15300],
['Namangan', 7900],
['Surxandaryo', 20800],
['Buxoro', 39400],
['Qoraqalpogiston', 160000],
['Xorazm', 6300],
['Jizzax', 20500],
['Navoiy', 111100],
['Andijon', 4200],
['Sirdaryo', 5100]
]
viloyat_soni = len(viloyat)
for i in range(viloyat_soni):
for j in range(i,viloyat_soni):
if viloyat[i][1] > viloyat[j][1]:
temp, viloyat[i][1] = viloyat[i][1], viloyat[j][1]
viloyat[j][1] = temp
temp, viloyat[i][0] = viloyat[i][0], viloyat[j][0]
viloyat[j][0] = temp
for i in range(viloyat_soni):
print(i+1, viloyat[i][0], " : ", viloyat[i][1])