big o mezoni

DOCX 3 pages 17.7 KB Free download

3 pages

FaylHub.uz

Download via Telegram

Size 17.7 KB

File type DOCX

Pages 3

Updated Dec 2025

Page preview (3 pages)

Scroll down 👇

1 / 3

11.mavzu:big o mezoni reja: 1. algoritmlarning murakkabligini baholash mezonlari 2. vaqt va xotira bo`yicha samaradorlik 3. big o notations(yozuvlar) big o notation - algoritm samaradorligini hisoblash big o notation - bu algoritm qancha vaqt ishlashi haqida gapirish uchun foydalanadigan til . muammoga turli yondashuvlarning samaradorligini shu tarzda solishtiramiz. tasavvur qiling-a, sizda 10 ta ob'ekt ro'yxati bor va siz ularni tartibda saralashni xohlaysiz. buni amalga oshirish uchun siz foydalanishingiz mumkin bo'lgan bir qancha algoritmlar mavjud, ammo barcha algoritmlar bir xil tarzda tuzilgan emas. bu algoritmlarni solishtirishning oddiy usuli va ular qancha vaqt ishlashini anglatadi. big o notations algoritm samaradorligining soddalashtirilgan tahlili. u quyidagilarni hisobga oladi: 1. kirish hajmi bo'yicha murakkablik, n 2. mashina mustaqilligi (mashinalarning apparatini hisobga olmaydi) 3. kompyuterning asosiy bosqichlari 4. vaqt va joy ( ishchi xotira ) o tartibini bildiradi (nem. " ordnung von"). n - kirishni ifodalash uchun zarur bo'lgan bit birliklaridagi kirish hajmi umumiy qoidalar konstantalarga …

2 / 3

vaqt = o(1) + o(1) + o(1) = 3 * o(1) biz konstantalarni tashlaganimiz uchun biz bu kodni chaqiramiz o(1) “big oh of one” doimiy vaqt algoritmlari - o(1) misol 1 2 int n = 5000; system.out.println ("hey - sizning kiritishingiz: " + n); 1 2 3 4 int n = 5000; system.out.println ("sizning kiritishingiz: " + n); system.out.println ("yaxshi narsalar bilan: " + n); system.out.println ("va yana: " + n); yuqoridagi n nima ekanligi muhim emas . ushbu kod qismi ishlashi uchun doimiy vaqt talab etiladi. bu n ning o'lchamiga bog'liq emas . ushbu ikkita kod bitini ko'rib chiqing: logarifmik vaqt algoritmlari - o(log n) logarifmik vaqt algoritmlarning ishlash vaqti kirish hajmining logarifmiga proportsional ekanligini anglatadi. big o belgisida bu odatda o (log n) sifatida ifodalanadi. doimiy vaqtdan keyin keyingi eng tez bo'l va zabt et strategiyasini o'z ichiga olgan har qanday kod ikkilik qidiruv algoritmi o(log n) logarifmik …

3 / 3

'ri proportsional ravishda chiziqli vaqt o(n) misoli y = 5 + (20 * 20) //o (1) diapazondagi x uchun (o, n); //o(n) printx; umumiy vaqt = o(1) + o(n) = o(n) chiziqli vaqt (o(n)) doimiy vaqtdan (o(1)) ancha uzoq davom etganligi sababli, u hukmronlik qiladi va samarali ravishda ahamiyatsiz bo'lib qoladi. bu sikl 0 dan n gacha raqamlarni chop etadi chiziqli vaqt algoritmlari - o(n) - misol 1 2 3 for( int i = 0; i < n; men ++) { system.out.println ("hey - men ko'rish bilan bandman: " + i ); } bu kod n marta ishlaydi. biz buni amalga oshirish uchun qancha vaqt ketishini aniq bilmaymiz - va biz bu haqda tashvishlanmaymiz. uning kiritish hajmida chiziqli bo'ladi , n. algoritmlarni chiziqli ravishda quyidagicha belgilaymiz: o(n). 1 2 3 4 5 for( int i = 0; i < n; men ++) { system.out.println ("hey - men ko'rish bilan bandman: …

Want to read more?

Download all 3 pages for free via Telegram.

Download full file

About "big o mezoni"

11.mavzu:big o mezoni reja: 1. algoritmlarning murakkabligini baholash mezonlari 2. vaqt va xotira bo`yicha samaradorlik 3. big o notations(yozuvlar) big o notation - algoritm samaradorligini hisoblash big o notation - bu algoritm qancha vaqt ishlashi haqida gapirish uchun foydalanadigan til . muammoga turli yondashuvlarning samaradorligini shu tarzda solishtiramiz. tasavvur qiling-a, sizda 10 ta ob'ekt ro'yxati bor va siz ularni tartibda saralashni xohlaysiz. buni amalga oshirish uchun siz foydalanishingiz mumkin bo'lgan bir qancha algoritmlar mavjud, ammo barcha algoritmlar bir xil tarzda tuzilgan emas. bu algoritmlarni solishtirishning oddiy usuli va ular qancha vaqt ishlashini anglatadi. big o notations algoritm samaradorligining soddalashtirilgan tahlili. u quyidagilarni hisobga oladi...

This file contains 3 pages in DOCX format (17.7 KB). To download "big o mezoni", click the Telegram button on the left.

Tags: big o mezoni DOCX 3 pages Free download Telegram