الگوریتم چیست؟

الگوریتم به روش حل هر دسته از مسائل گفته می­شود. الگوریتم باید به صورت رشته­ای از اعمال که حل دسته­ای از مسائل را به دقت تبیین می­نماید، سازماندهی شده باشد؛ این اعمال جزعی باید بدون ابهام باشند و زمان اجرای متناهی داشته باشند.

ارزیابی کارایی الگوریتـم­ها:

جهت مقایسه­ی میزان کارایی هر الگوریتم احتیاج به معیارهایی است که دو معیار اساسی آن چنین­اند.

• زمان لازم برای اجرای کامل الگوریتم.
• حداکثر میزان حافظه­ی لازم در زمان اجرای الگوریتم.

تذکر : توجه کنید که اگر یک الگوریتم را بوسیله­ی دو کامپیوتر متفاوت، با توانایی­ها و سرعت غیر یکسان اجرا کنیم، دو زمان اجرای متفاوت خواهیم داشت. لذا بهتر است بجای معیارهای فوق از دو معیار زیر جهت ارزیابی و مقایسه­ی کارایی الگوریتم­ها استفاده نماییم.

• مرتبه­ی زمانی اجرای کامل الگوریتم.
• مرتبه­ی مکانی اجرای الگوریتم.

بر اساس تعریف­های مختلف جهت مرتبه­های زمانی و مکانی کارایی الگوریتم بصورت ضریبی از تعداد اعمال کلیدی که تکرار آن بیشترین باشد و بیشترین وقت و حافظه کامپیوتر را به خود اختصاص دهد، سنجیده و محدود می­گردد.