صفحه‌ها: ۱ ۲
(۲۹ مهر ۱۳۸۹ ۰۹:۴۵ ق.ظ)hamidkhl نوشته شده توسط:(29 مهر ۱۳۸۹ ۰۱:۰۳ ق.ظ)mehr.iman نوشته شده توسط: بعد میشه یکی از دوستان لطف کنه فرق ای بزرگ رو با ای کوچیک و امگای بزرگ رو با امگای کوچیک توضیح بده؟
اگه تعاریفشونو بخونید میبینید که فقط تو یه مساوی اختلاف دارن (نوشتن فرمولا سخته، از روی یه کتاب بخونید)
اشتباه نکنین
تقاوتشون در مساوی نیست!
در big o از سور وجودی استفاده شده (وجود دارد c ای که ...)
ولی در small o از سور عمومی.(برای هر c ...)
small o:
باید برای همه مقادیر c جواب بده
اما در Big O یافتن فقط یک مورد هم کافیه .
نتیجه:
O [/code]زیر مجموعه ای از o می باشد.[code]