| Алгоритм күрделілігі -бұл есептің өлшемділігіне қарай қажет ресурс ( уақыт немесе қосымша жады ) шамасының ретін көрсететін шама .
Дәстүрлі түрде алгоритмнің күрделілігінің дәрежесін ол қолданатын компьютерлік ресурстардың көлемі бойынша бағалауға болады : процессор уақыты мен жады . Осыған байланысты алгоритмнің уақыттық және көлемдік күрделілігі ( басқаша айтқанда тиімділігі ( эффективность ) ) ұғымдары енгізіледі .
Уақыттық күрделілік программаның интерактивті режимін немесе нақты уақыттағы басқару есептерін қамтитын тапсырмалар үшін өте маңызды болып табылады . Көбінесе техникалық құрылғыларды басқаратын программаны жасайтын программалаушы есептеулердің дәлдігі мен программа уақыты арасындағы ымыраға ие болуы керек . Әдетте , дәлдік көбейіп , уақыттың ұлғаюына әкеледі.
Достарыңызбен бөлісу: |
