Algoritmning tartibi qanday?
Algoritmning tartibi qanday?

Video: Algoritmning tartibi qanday?

Video: Algoritmning tartibi qanday?
Video: Dasturchilar algoritmlarni qanday darajada bilishlari kerak? 2024, Noyabr
Anonim

Buyurtma a ning o'sishi algoritm dasturning bajarilish vaqti va u egallagan bo'sh joy/xotira kirish hajmiga qarab qanday o'zgarishini aytish / bashorat qilish usulidir. Eng mashhur usul Big-Oh belgisidir. Bu eng yomon holatlar uchun imkoniyat beradi algoritm.

Algoritmlarda murakkablik tartibi qanday?

Bu shuni anglatadiki, bu kirish hajmining ma'lum bir matematik ifodasidir va algoritm uning ikki omili orasida tugaydi. Odatda, qanchalik kichik bo'lsa murakkablik tartibi dasturning asosi algoritm , u qanchalik tez ishlaydi va kirish hajmi kattalashgani sayin miqyosi yaxshilanadi.

Bundan tashqari, Big O algoritmi nima? Katta O notation kompyuter fanida unumdorligini yoki murakkabligini tasvirlash uchun ishlatiladi algoritm . Katta O ayniqsa, eng yomon stsenariyni tavsiflaydi va undan talab qilinadigan bajarish vaqtini yoki foydalanilgan bo'sh joyni (masalan, xotirada yoki diskda) tasvirlash uchun ishlatilishi mumkin. algoritm.

Xuddi shunday, odamlar eng yaxshi tartiblash algoritmi nima ekanligini so'rashadi.

Tez tartiblash

Algoritmning kirish hajmi nima?

Shunday tuyuladi kirish uzunligi uchun algoritm ko'p ma'lumotlar turiga bog'liq algoritm haqida gapiryapsiz. Ba'zi mualliflar murojaat qilishadi kirish uzunligi uchun hajmi ifodalash uchun zarur bo'lgan belgilar kiritish , shuning uchun "abcde" sifatida ishlatilsa kiritish ichida o'rnating algoritm bo'ladi" kirish uzunligi "6 belgidan iborat.

Tavsiya: