|
Algoritmning "yuqori va pastki chegaralar" tushunchasi
|
| bet | 4/4 | | Sana | 14.05.2024 | | Hajmi | 45 Kb. | | #232183 |
Bog'liq 2-Maruza A va BAlgoritmning "yuqori va pastki chegaralar" tushunchasi, algoritmning ishga tushirilishi bo‘yicha qanchalik tez (yuqori chegaralar) va qanchalik sekin (pastki chegaralar) bo‘lishi haqida ma’lumot beradi.
Yuqori chegaralar algoritmdagi ishlar yakunlanishi uchun yo‘l oldi, pastki chegaralar esa bu ishlar bajarilishiga qanchalik vaqt sarflandiğini ifodalaydi.
Yuqori Chegaralar (Worst-Case Complexity): Yuqori chegaralar, algoritmning eng katta miqdorda vaqt talab etuvchi holati bo‘lib, bu holatda algoritm qanday qilib ham uzunroq vaqt oladi. Yuqori chegaralarni aniqlash yordamida algoritmning eng yomon holatida qancha vaqt sarflaydi, bu esa algoritmni ishga tushirishning eng yomon mumkin bo‘lgan vaqtini anglatadi.
Pastki Chegaralar (Best-Case Complexity): Pastki chegaralar, algoritmning eng kam vaqt talab etuvchi holati hisoblanadi. Bu holatda algoritm eng oson bo‘lib, eng qisqa vaqt talab qiladi. Pastki chegaralar algoritmning eng yaxshi halatida qancha vaqt oladi, bu esa eng oson vaqt hisoblanadi.
Yuqori va pastki chegaralar algoritmning ishlayotgan vaziyatlari boyicha o‘zgaruvchan bo‘lib, algoritmdagi o‘zgaruvchanlarning miqdori, vazifaning moddiy xususiyatlariga bog‘liq ravishda o‘zgaradi. Bu tushunchalar, algoritmlarni solishtirish, tanlash va optimallashtirish jarayonida juda muhim ahamiyatga ega.
|
| |
