فهرست مطالب:

کارایی یک الگوریتم به چه چیزی بستگی دارد؟
کارایی یک الگوریتم به چه چیزی بستگی دارد؟

تصویری: کارایی یک الگوریتم به چه چیزی بستگی دارد؟

تصویری: کارایی یک الگوریتم به چه چیزی بستگی دارد؟
تصویری: چیزی که بقیه در مورد برنامه نویسی فکر میکنن vs واقعیت برنامه نویسی 2024, نوامبر
Anonim

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

در نتیجه، الگوریتم و کارایی آن چیست؟

کارایی الگوریتم اندازه گیری از را میانگین زمان اجرای لازم برای الگوریتم برای تکمیل کار روی مجموعه ای از داده ها کارایی الگوریتم مشخص شده توسط آن سفارش. به طور معمول یک مرتب سازی حبابی است الگوریتم خواهد داشت بهره وری در مرتب سازی N مورد متناسب با و از را دستور N 2، معمولاً O(N 2).

علاوه بر موارد فوق، دو معیار اصلی برای کارایی یک الگوریتم چیست؟ کارایی الگوریتم معمولاً واحدهای طبیعی برای دامنه و محدوده این تابع وجود دارد. وجود دارد دو اصلی پیچیدگی معیارهای از کارایی یک الگوریتم : پیچیدگی زمانی تابعی است که مقدار زمان an را توصیف می کند الگوریتم از نظر مقدار ورودی به الگوریتم.

همچنین پرسیده شد چگونه می توانیم کارایی یک الگوریتم را اندازه گیری کنیم؟

کارایی الگوریتم

  1. بازده زمانی - اندازه گیری مقدار زمان برای اجرای یک الگوریتم.
  2. بهره وری فضا - اندازه گیری مقدار حافظه مورد نیاز برای الگوریتم برای اجرا.
  3. نظریه پیچیدگی - مطالعه عملکرد الگوریتم.
  4. تسلط عملکرد - مقایسه توابع هزینه.

برنامه نویسی کارایی چیست؟

کد بهره وری اصطلاح گسترده ای است که برای نشان دادن قابلیت اطمینان، سرعت و برنامه نويسي روش‌شناسی برای توسعه کدها برای یک برنامه کاربردی استفاده می‌کند. کد بهره وری به طور مستقیم با الگوریتمی مرتبط است بهره وری و سرعت اجرای زمان اجرا برای نرم افزار. این عنصر کلیدی در تضمین عملکرد بالا است.

توصیه شده: