کارایی الگوریتم - نسخهی قابل چاپ |
کارایی الگوریتم - arian_61 - 07 تیر ۱۳۹۲ ۰۱:۲۱ ب.ظ
سلام، توی کتاب ساختمانداده پورانپژوهش -یوسفی- گفته: کارایی: هر دستور باید انجام پذیر باشد، یعنی بتوان آن را بصورت دستی و با قلم و کاغذ اجرا کرد،مثلا رادیکال ۱- قابل احرا نیست!!!!!!!!!!؟!؟! مثالش منو گیح کرده، چون رادیکال ۱- رو تو سیستم اعداد مختلط میشه حل کرد!؟!؟ کسی میتونه کارایبی رو بهتر توضیح بده؟ ممنون |
RE: کارایی الگوریتم - MajidManesht2012 - 07 تیر ۱۳۹۲ ۰۱:۵۶ ب.ظ
اگر منظورتون Effectiveness (موثر بودن) هست، یعنی این: مؤثر بودن : یک الگوریتم باید مؤثر باشد. این بدان معنی است که تمام عملیاتی که لازم است در الگوریتم انجام گیرد باید به حد کافی اساسی باشند، به نحوی که در اصل بتوانند در مدت زمان معینی توسط فردی با استفاده از مداد و کاغذ عینا محاسبه گردند. عدد مختلط تعریف اساسی بودن یا پایه ای بودن رو به هم میزنه. |
RE: کارایی الگوریتم - vojoudi - 07 تیر ۱۳۹۲ ۰۲:۰۳ ب.ظ
(۰۷ تیر ۱۳۹۲ ۰۱:۲۱ ب.ظ)arian_61 نوشته شده توسط: سلام، سلام ببینید ، منظور اینه که قابل انجام باشه مثلا تقسیم بر صفر خودمون هم نمیتونیم حساب کنیم حالا باید حواسمون باشه الگوریتمی ننویسیم که تقسیم بر صفر توش باشه. البته مثال نقض شما درست نیست چون ممکنه طرف تو سیستم اعداد مختلط کار نکنه و این جمله براش معنی خاصی نمیده. |