***3
این کتاب در باره تکنیک های مربوط به حل مسائل است.
تکنیک ، روش مورد استفاده در حل مسائل است.
مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.
***4
بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.
منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.
***5
نوشتن الگوریتم به زبان فارسی دو ایراد دارد:
نوشتن الگوریتم های پیچیده به این شیوه دشوار است.
مشخص نیست از توصیف فارسی الگوریتم چگونه
می توان یک برنامه کامپیوتری ایجاد کرد.
***17
تحلیل الگوریتم ها
برای تعیین میزان کارایی یک الگوریتم را باید تحلیل کرد.
تحلیل پیچیدگی زمانی
تحلیل پیچیدگی زمانی یک الگوریتم ، تعیین تعداد دفعاتی است که عمل اصلی به ازای هر مقدار از ورودی انجام می شود.
***18
را پیچیدگی زمانی الگوریتم در حالت معمول می گویند.
را تحلیل پیچیدگی زمانی در بدترین حالت
می نامند.
را پیچیدگی زمانی در حالت میانگین
می گویند.
***19
تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم(جمع کردن عناصرآرایه)
عمل اصلی: افزودن یک عنصر از آرایه به sum.
اندازه ورودی: n، تعداد عناصر آرایه.