تالار گفتمان مانشت
کارایی الگوریتم - نسخه‌ی قابل چاپ

کارایی الگوریتم - arian_61 - 07 تیر ۱۳۹۲ ۰۱:۲۱ ب.ظ

سلام،
توی کتاب ساختمان‌داده پوران‌پژوهش -یوسفی- گفته:
کارایی: هر دستور باید انجام پذیر باشد، یعنی بتوان آن را بصورت دستی و با قلم و کاغذ اجرا کرد،‌مثلا رادیکال ۱- قابل احرا نیست!!!!!!!!!!؟!؟!Huh

مثالش منو گیح کردهConfused، چون رادیکال ۱- رو تو سیستم اعداد مختلط میشه حل کرد!؟!؟Huh
کسی میتونه کارایبی رو بهتر توضیح بده؟ ممنون

RE: کارایی الگوریتم - MajidManesht2012 - 07 تیر ۱۳۹۲ ۰۱:۵۶ ب.ظ

اگر منظورتون Effectiveness (موثر بودن) هست، یعنی این:

مؤثر بودن : یک الگوریتم باید مؤثر باشد. این بدان معنی است که تمام عملیاتی که لازم است در الگوریتم انجام گیرد باید به حد کافی اساسی باشند، به نحوی که در اصل بتوانند در مدت زمان معینی توسط فردی با استفاده از مداد و کاغذ عینا محاسبه گردند.

عدد مختلط تعریف اساسی بودن یا پایه ای بودن رو به هم میزنه.

RE: کارایی الگوریتم - vojoudi - 07 تیر ۱۳۹۲ ۰۲:۰۳ ب.ظ

(۰۷ تیر ۱۳۹۲ ۰۱:۲۱ ب.ظ)arian_61 نوشته شده توسط:  سلام،
توی کتاب ساختمان‌داده پوران‌پژوهش -یوسفی- گفته:
کارایی: هر دستور باید انجام پذیر باشد، یعنی بتوان آن را بصورت دستی و با قلم و کاغذ اجرا کرد،‌مثلا رادیکال ۱- قابل احرا نیست!!!!!!!!!!؟!؟!Huh

مثالش منو گیح کردهConfused، چون رادیکال ۱- رو تو سیستم اعداد مختلط میشه حل کرد!؟!؟Huh
کسی میتونه کارایبی رو بهتر توضیح بده؟ ممنون

سلام
ببینید ، منظور اینه که قابل انجام باشه مثلا تقسیم بر صفر خودمون هم نمیتونیم حساب کنیم حالا باید حواسمون باشه الگوریتمی ننویسیم که تقسیم بر صفر توش باشه. البته مثال نقض شما درست نیست چون ممکنه طرف تو سیستم اعداد مختلط کار نکنه و این جمله براش معنی خاصی نمیده.