نماد O بزرگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات افزودن: he:סימון אסימפטוטי |
بدون خلاصۀ ویرایش |
||
خط ۱:
{{بدون منبع}}
در [[پیچیدگی محاسباتی|نظریه‌ی پیچیدگی محاسباتی]]، '''نماد O بزرگ''' {{انگلیسی|Big O notation}} برای نشان دادن رابطه میان تعداد داده‌ها و منابع محاسباتی مورد نیاز برای حل یک مسأله با استفاده از یک [[الگوریتم]] استفاده می‌شود. استفاده از این نماد معمولاً برای بررسی زمان و یا حافظه مورد نیاز برای حل مسأله‌ای با تعداد زیادی ورودی می‌باشد.
== مثال ==
اگر زمان، ''(T(n''، لازم برای حل مسأله‌ای با ''n'' ورودی برابر باشد با:
<center><math>T(n)=4n^2-5n+7</math></center>
آنگاه اگر تعداد ورودی این مسأله به [[بی‌نهایت]] میل کند اندازه جمله <math>n^2</math> بسیار بزرگتر از دیگر جمله‌ها خواهد بود. در این صورت گفته می‌شود:
<center><math>T(n)\in O(n^2)</math></center>
و یا:
<center><math>T(n)= O(n^2)</math></center>
این بدان معنی است که اگر تعداد ورودی ۲ برابر شود زمان حل (با فرض زیاد بودن تعداد ورودی) ۴ برابر خواهد شد.
[[رده:ریاضیات]]
| |||