نماد O بزرگ: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات: اصلاح نویسه |
جز ربات: تصحیح جایگذاری کاما، شمارگان هزارگان |
||
خط ۴۵:
در استفاده معمولی تعریف دقیق و رسمی علامت O مورد استفاده قرار نمیگیرد بلکه علامت O بزرگ برای تابع (''f'' (''x'' به صورت زیر ساده میشود:
* اگر (''f'' (''x''مجموع توابع مختلف باشد
* اگر (''f'' (''x''مضربی از چند فاکتور مختلف باشد هر مقدار ثابتی را حذف میکنیم.
خط ۶۱:
علامت O بزرگ دو دامنه کاربرد دارد:
* در ریاضیات معمولاً برای نشان دادن این که یک [[سری هندسی]] متناهی تا چه اندازه به تابع مورد نظر نزدیک است
* در علوم کامپیوتر این علامت در تحلیل الگوریتمها کاربرد دارد.
خط ۶۷:
در هر دو کاربرد تابع (''g'' (''x''که در ''O''(...) به گونهای انتخاب میشود که تا حد امکان ساده باشد.
== تاریخچه ==
علامت O بزرگ اولین بار توسط متخصص اعداد [[Paul Bachmann]] در سال 1894
این علامت در [[علوم کامپیوتر]] توسط [[Donald Knuth]] (که علامتهای مربوطه [[امگا]] و [[تتا]] را نیز برای اولین بار معرفی کرد) مشهور شد.او هم چنین متذکر شد که [[علامت امگا]] توسط Hardy و Littlewood تحت معنی اندکی متفاوت قبلاً تعریف شده بودهاست.
|