algoritmlarni baholash mezonlari
Предварительный просмотр (5 стр.)
Прокрутите вниз 👇
![a doimiy o'zgaruvchilar uchun · o'zgaruvchan hajm - kirish ma'lumotlari hajmiga bog'liq xotira 4.2. hajm murakkabligini hisoblash 4.2.1. oddiy o'zgaruvchilar def calculate_sum(arr): total = 0 # o(1) hajm count = 0 # o(1) hajm for i in range(len(arr)): total += arr[i] count += 1 return total / count # hajm murakkabligi: o(1) 4.2.2. qo'shimcha massivlar def merge_arrays(arr1, arr2): result = [] # o(n + m) hajm i, j = 0, 0 # o(1) hajm while i max_val: # o(1) max_val = arr[i] # o(1) return max_val # o(1) # umumiy: o(1) + o(n) × o(1) = o(n) misol 2: matritsa ko'paytirish def matrix_multiply(a, b): n = len(a) c = [[0] * n for _ in range(n)] # o(n²) for i in range(n): # o(n) for j in range(n): # o(n) for k in range(n): # o(n) c[i][j] += a[i][k] * b[k][j] # o(1) return c # umumiy: o(n²) + o(n³ …](/media/previews/pages/preview_ePMHCfu.webp "algoritmlarni baholash mezonlari - Страница 3")
![(f"taqqoslashlar: {comparisons}, almashtirishlar: {swaps}") return arr # test test_arr = [64, 34, 25, 12, 22, 11, 90] print("asl massiv:", test_arr) sorted_arr = bubble_sort_detailed(test_arr.copy()) print("saralangan massiv:", sorted_arr) 7.2. selection sort (tanlab saralash) def selection_sort_detailed(arr): """ tanlab saralash - eng kichik elementni topib, boshiga qo'yish """ n = len(arr) comparisons = 0 swaps = 0 for i in range(n): min_idx = i # eng kichik elementni topish for j in range(i + 1, n): comparisons += 1 if arr[j] = 0: comparisons += 1 if arr[j] > key: arr[j + 1] = arr[j] shifts += 1 j -= 1 else: break arr[j + 1] = key print(f"taqqoslashlar: {comparisons}, siljitishlar: {shifts}") return arr # test test_arr = [64, 34, 25, 12, 22, 11, 90] print("asl massiv:", test_arr) sorted_arr = insertion_sort_detailed(test_arr.copy()) print("saralangan massiv:", sorted_arr) 7.4. merge sort (birlashtiruvchi saralash) def merge_sort_detailed(arr, depth=0): """ birlashtiruvchi saralash - "bo'l va hukmron bo'l" strategiyasi """ print(" " …](/media/previews/pages/preview_UV1IsJF.webp "algoritmlarni baholash mezonlari - Страница 4")
![: merge_sort, "python's built-in sort": sorted sizes = [100, 500, 1000, 5000] for size in sizes: print(f"\nmassiv hajmi: {size}") print("-" * 50) # test ma'lumotlarini yaratish original_data = [random.randint(1, 1000) for _ in range(size)] for name, algorithm in algorithms.items(): data = original_data.copy() start_time = time.time() if name == "python's built-in sort": result = algorithm(data) else: algorithm(data) end_time = time.time() print(f"{name:20}: {end_time - start_time:.6f} s") performance_comparison() 9.2. xotira ishlatilishini taqqoslash import sys def memory_usage_analysis(): """ algoritmlarning xotira ishlatilishini tahlil qilish """ def get_memory_usage(func, *args): """funktsiya bajarish paytidagi xotira ishlatilishi""" import tracemalloc tracemalloc.start() result = func(*args) current, peak = tracemalloc.get_traced_memory() tracemalloc.stop() return current, peak, result test_data = list(range(1000, 0, -1)) # teskari tartibda algorithms = [ ("bubble sort (in-place)", bubble_sort), ("selection sort (in-place)", selection_sort), ("insertion sort (in-place)", insertion_sort), ("merge sort (extra space)", merge_sort) ] print("xotira ishlatilishi tahlili:") print("-" * 60) for name, algorithm in algorithms: data = test_data.copy() current, peak, _ = …](/media/previews/pages/preview_6Vp2AM1.webp "algoritmlarni baholash mezonlari - Страница 5")
О "algoritmlarni baholash mezonlari"
o‘zbekiston respublikasi raqamli texnologiyalar vazirligi o‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al- xorazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish topshirdi: __________ qabul qildi: toshkent 2025 mundarija 1. kirish 2. algoritmlarni baholash mezonlari 3. vaqt murakkabligi (time complexity) 4. hajm murakkabligi (space complexity) 5. big o notatsiyasi 6. qidiruv algoritmlariga misollar 7. saralash algoritmlariga misollar 8. rekursiv algoritmlarni baholash 9. amaliy misollar va taqqoslash 10. xulosa 11. foydalanilgan adabiyotlar 1. kirish zamonaviy dasturlash sohasida algoritmlarni baholash va taqqoslash muhim ahamiyatga ega. har qanday masalani yechish uchun bir nechta algoritm mavjud bo'lishi mumkin, ammo qaysi biri eng samarali eka...
Этот файл содержит 15 стр. в формате DOCX (315,2 КБ). Чтобы скачать "algoritmlarni baholash mezonlari", нажмите кнопку Telegram слева.
DOCX
DOCX
DOCX
DOCX
DOCX
DOCX
DOCX
DOCX
DOCX
PDF
DOCX
DOC