تحلیل الگوریتم‌ها: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز افزودن منابع |
|||
خط ۲۹۴:
<math> \sum_{i=1}^{n} {c_i} \le \sum_{i=1}^{n} \hat {c_i} = 2n</math>
هزینهٔ سرشکن شده <math>\mathcal {O(1)}</math> است.<ref name=":0">قدسی، داده‌ساختار‌ها و الگوریتم‌ها، ۱۲۱−۱۲۳</ref>
<br />
خط ۳۰۱:
آنچه که در بالا مطرح شد، شاخص‌هایی بود برای تحلیل روتین الگوریتم‌ها به کار می‌رفت. لکن الگوریتم‌هایی هستند دوگانه (هیبریدی) که حل آن‌ها ابتکاری یا فرا ابتکاری محسوب می‌شود و رسیدن به آن‌ها از چارچوب یک تحلیل ریاضیاتی خارج است که می‌توان به نمونه‌هایی از آن‌ها اشاره کرد:
* [[الگوریتم تبرید شبیه‌سازی‌شده|الگوریتم تبرید شبیه‌سازی شده]]<ref name=":0" />
* [[الگوریتم ژنتیک]]
* [[الگوریتم کلونی مورچگان]]
| |||