Mundarija:

Algoritmning samaradorligi nimaga bog'liq?
Algoritmning samaradorligi nimaga bog'liq?

Video: Algoritmning samaradorligi nimaga bog'liq?

Video: Algoritmning samaradorligi nimaga bog'liq?
Video: #01 ALGORITMLAR | ALGORITM NIMA? 2024, Noyabr
Anonim

Algoritmning samaradorligi berilgan muammo uchun qanchalik tez to'g'ri natija berishi mumkinligini anglatadi. The algoritm samaradorligiga bog'liq uning vaqt murakkabligi va makon murakkabligi. ning murakkabligi algoritm biz taqdim etgan o'lchamga qarab ma'lumotlar uchun ishlash vaqti va bo'sh joyni ta'minlaydigan funksiya.

Shunday qilib, algoritm va uning samaradorligi nima?

algoritm samaradorligi ning o'lchovi the uchun zarur bo'lgan o'rtacha bajarish vaqti algoritm ma'lumotlar to'plami ustida ishlashni yakunlash. Algoritm samaradorligi bilan tavsiflanadi uning buyurtma. Odatda pufakchali tur algoritm ega bo'ladi samaradorlik va ga mutanosib N ta elementni saralashda the N buyrug'i 2, odatda O (N.) deb yoziladi 2).

Yuqoridagilardan tashqari, algoritm samaradorligining ikkita asosiy chorasi nima? Algoritm samaradorligi Odatda bu funksiyaning domeni va diapazoni uchun tabiiy birliklar mavjud. Lar bor ikkita asosiy murakkablik chora-tadbirlar ning algoritm samaradorligi : Vaqt murakkabligi - vaqt miqdorini tavsiflovchi funksiya algoritm ga kirish miqdori bo'yicha oladi algoritm.

Bundan tashqari, algoritm samaradorligini qanday o'lchashimiz mumkin?

Algoritm samaradorligi

  1. Vaqt samaradorligi - algoritmni bajarish uchun vaqt miqdori o'lchovi.
  2. Kosmik samaradorlik - algoritmni bajarish uchun zarur bo'lgan xotira hajmining o'lchovi.
  3. Murakkablik nazariyasi - algoritm ishlashini o'rganish.
  4. Funksiya ustunligi - xarajat funktsiyalarini taqqoslash.

Samarali dasturlash nima?

Kod samaradorlik - bu ishonchlilik, tezlik va ni ifodalash uchun ishlatiladigan keng atama dasturlash metodologiya dastur uchun kodlarni ishlab chiqishda foydalanilgan. Kod samaradorlik Algoritm bilan bevosita bog'langan samaradorlik va dasturiy ta'minotning ishlash vaqtining tezligi. Bu yuqori samaradorlikni ta'minlashning asosiy elementidir.

Tavsiya: