Mavzu Algoritmlar samaradorligini tahlil qilish. Reja Samarado-hozir.org
Ish vaqti tahlili Ish vaqtini tahlil qilish - bu o'sishni taxmin qiladigan va taxmin qiladigan nazariy tasnif ish vaqti (yoki ish vaqti) ning algoritm uning kabi kirish hajmi (odatda sifatida belgilanadi n) ortadi. Ish vaqti samaradorligi - bu juda katta qiziqish uyg'otadigan mavzu Kompyuter fanlari: A dastur qaysi algoritmni amalga oshirishiga qarab bajarilishi bir necha soniya, soat yoki hatto yillar davom etishi mumkin. Esa dasturiy ta'minotni profillashtirish algoritmning ishlash vaqtini amalda o'lchash uchun texnikadan foydalanish mumkin, ular barcha cheksiz ko'p kirishlar uchun vaqt ma'lumotlarini bera olmaydi; ikkinchisiga faqat ish vaqtini tahlil qilishning nazariy usullari bilan erishish mumkin.
Ampirik metrikalarning kamchiliklari
Algoritmlar mavjud bo'lganligi sababli platformadan mustaqil (ya'ni berilgan algoritm o'zboshimchalik bilan amalga oshirilishi mumkin) dasturlash tili o'zboshimchalik bilan kompyuter o'zboshimchalik bilan ishlash operatsion tizim) ni ishlatishda qo'shimcha muhim kamchiliklar mavjud empirik berilgan algoritmlar to'plamining qiyosiy ko'rsatkichlarini baholashga yondashish. Masalan, a-da ma'lum bir yozuvni qidiradigan dasturni oling saralangan ro'yxat hajmi n. Aytaylik, ushbu dastur a-dan foydalangan holda eng zamonaviy kompyuter A Computer-da amalga oshirildi chiziqli qidiruv algoritmi va kompyuter B-da juda sekin ishlaydigan mashina ikkilik qidiruv algoritmi. Sinov sinovi o'z dasturlarini boshqaradigan ikkita kompyuterda quyidagilar ko'rinishi mumkin:
