کتاب تحلیل و طراحی الگوریتم ها نرم افزار نشر انتشارات سنجش و دانش

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