تالار گفتمان مانشت
تست۵۴ طراحی الگوریتم آی تی ۸۸ - نسخه‌ی قابل چاپ

تست۵۴ طراحی الگوریتم آی تی ۸۸ - rad.bahar - 06 بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ

به نظر من دو عبارت زیر درست هستند
f(n+o(f(n = تتاf(n
f(n+O(f(n = تتاf(n (این غبارت در صورت سوال نیست)

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

RE: 54 it88 - rad.bahar - 06 بهمن ۱۳۹۰ ۰۶:۴۹ ب.ظ

(۰۶ بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ)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 غلط است؟

RE: 54 it88 - Aurora - 07 بهمن ۱۳۹۰ ۱۱:۱۹ ق.ظ

(۰۶ بهمن ۱۳۹۰ ۰۶:۴۹ ب.ظ)rad.bahar نوشته شده توسط:  
(06 بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ)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]