تالار گفتمان مانشت
پیچیدگی زمانی(دلیل نادرست بودن عبارت) - نسخه‌ی قابل چاپ

پیچیدگی زمانی(دلیل نادرست بودن عبارت) - so@ - 01 آذر ۱۳۹۳ ۱۰:۳۰ ب.ظ

سلام دوستان
میشه لطفا دلیل نادرست بودن عبارت زیر برام توضیح بدید و درستش بگید؟
n^2/logn=تتا(n^2)


پیشاپیش سپاسگذارمRolleyes

RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت) - reza777gh - 01 آذر ۱۳۹۳ ۱۰:۴۱ ب.ظ

برای اینکه طرف سمت راست از تتای خودشه نه ان۲
اگه بخوایم مقایسه کنیم میشه از امگای ان ۲
دلیلش هم اینه که ان به نحوی توی مخرج ظاهر شده و کوچک میکنه عبارت رو

RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت) - so@ - 01 آذر ۱۳۹۳ ۱۰:۵۷ ب.ظ

(۰۱ آذر ۱۳۹۳ ۱۰:۴۱ ب.ظ)reza777gh نوشته شده توسط:  برای اینکه طرف سمت راست از تتای خودشه نه ان۲
اگه بخوایم مقایسه کنیم میشه از امگای ان ۲
دلیلش هم اینه که ان به نحوی توی مخرج ظاهر شده و کوچک میکنه عبارت رو

ممنونمBig GrinSmile