تالار گفتمان مانشت

نسخه‌ی کامل: تست54 طراحی الگوریتم آی تی 88
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
به نظر من دو عبارت زیر درست هستند
f(n+o(f(n = تتاf(n
f(n+O(f(n = تتاf(n (این غبارت در صورت سوال نیست)

کلید سازمان سنحش را در مورد این سوال را لطف کنید می خواهم بدانم ۲ گزاره صجیح هست یا ۱ گزاره
چون کتاب تستی که دارم f(n+o(f(n = تتاf(n را علط دانسته
(06 بهمن 1390 01:09 ق.ظ)rad.bahar نوشته شده توسط: [ -> ]به نظر من دو عبارت زیر درست هستند
f(n+o(f(n = تتاf(n
f(n+O(f(n = تتاf(n (این غبارت در صورت سوال نیست)

کلید سازمان سنحش را در مورد این سوال را لطف کنید می خواهم بدانم ۲ گزاره صجیح هست یا ۱ گزاره
چون کتاب تستی که دارم f(n+o(f(n = تتاf(n را علط دانسته

لطفا این جواب بدید ایا f(n+o(f(n = تتاf(n غلط است؟
(06 بهمن 1390 06:49 ب.ظ)rad.bahar نوشته شده توسط: [ -> ]
(06 بهمن 1390 01:09 ق.ظ)rad.bahar نوشته شده توسط: [ -> ]به نظر من دو عبارت زیر درست هستند
f(n+o(f(n = تتاf(n
f(n+O(f(n = تتاf(n (این غبارت در صورت سوال نیست)

کلید سازمان سنحش را در مورد این سوال را لطف کنید می خواهم بدانم ۲ گزاره صجیح هست یا ۱ گزاره
چون کتاب تستی که دارم f(n+o(f(n = تتاf(n را علط دانسته

لطفا این جواب بدید ایا f(n+o(f(n = تتاf(n غلط است؟

بله این عبارت هم درسته.[tex]\theta f(n)=f(n) of(n)[/tex]
چون تتا میشه [tex]max (f(n), o(f(n)))[/tex]
لینک مرجع