برای انتخاب دیکشنری یا لغتنامه، اینجا را کلیک کنید.
98 1217 100 1

نماد O بزرگ

نماد O بزرگ در دانشنامه ویکی پدیا

نماد O بزرگ
در نظریهٔ پیچیدگی محاسباتی، نماد O بزرگ (به انگلیسی: Big O notation) برای نشان دادن رابطه میان تعداد داده ها و منابع محاسباتی مورد نیاز برای حل یک مسئله با استفاده از یک الگوریتم استفاده می شود. استفاده از این نماد معمولاً برای بررسی زمان یا حافظه مورد نیاز برای حل مسئله ای با تعداد زیادی ورودی می باشد.
اگر (f (xمجموع توابع مختلف باشد، تابع با سرعت رشد بیشتر را نگه داشته و بقیه را حذف می کنیم.
اگر (f (xمضربی از چند فاکتور مختلف باشد هر مقدار ثابتی را حذف می کنیم.
در ریاضیات علامت O بزرگ رفتار حدی یک تابع را وقتی آرگومان های آن به یک عدد خاص یا به بی نهایت میل می کند، توصیف می کند. علامت O بزرگ به کاربر اجازه می دهد که تابع را ساده کند تا بر روی نرخ رشد آن متمرکز شود؛ بنابراین توابع مختلف با نرخ رشد یکسان می توانند دارای یک علامت O مشابه باشند.
هرچند این علامت به عنوان بخشی از ریاضیات محض گسترش یافت ولی هم اکنون در تئوری های پیچیدگی محاسبات هم بارها استفاده می شود. بدترین حالت یا حالت میانگین زمان اجرا یا حافظه مورد استفاده یک الگوریتم اغلب به صورت تابعی از طول داده ورودی با استفاده از علامت O بزرگ توصیف می شود.
این به طراحان الگوریتم اجازه می دهد که رفتار الگوریتم هایشان را پیش بینی کنند و تصمیم بگیرند که کدام الگوریتم را استفاده کنند (بدون توجه به معماری رایانه یا میزان آهنگ ساعت آن).


چنانچه، معنی واژه بالا (برگرفته از دانشنامه ویکی پدیا)، نادرست یا مخالف قوانین جمهوری اسلامی ایران است، خواهشمند است گزارش دهید تا بررسی و حذف گردد => [گزارش]

ارتباط محتوایی با نماد O بزرگ

نماد O بزرگ را به اشتراک بگذارید

معنی یا پیشنهاد شما



نام نویسی   |   ورود

عبارات و کلمات کلیدی مرتبط

• معنی نماد O بزرگ   • مفهوم نماد O بزرگ   • تعریف نماد O بزرگ   • معرفی نماد O بزرگ   • نماد O بزرگ چیست   • نماد O بزرگ یعنی چی   • نماد O بزرگ یعنی چه  

توضیحات دیگر

معنی نماد o بزرگ
کلمه : نماد O بزرگ
اشتباه تایپی : klhn O fcv'
عکس نماد O بزرگ : در گوگل

آیا معنی نماد O بزرگ مناسب بود ؟           ( امتیاز : 98% )