پیچیدگی زمانی(دلیل نادرست بودن عبارت) - نسخهی قابل چاپ |
پیچیدگی زمانی(دلیل نادرست بودن عبارت) - so@ - 01 آذر ۱۳۹۳ ۱۰:۳۰ ب.ظ
سلام دوستان میشه لطفا دلیل نادرست بودن عبارت زیر برام توضیح بدید و درستش بگید؟ n^2/logn=تتا(n^2) پیشاپیش سپاسگذارم |
RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت) - reza777gh - 01 آذر ۱۳۹۳ ۱۰:۴۱ ب.ظ
برای اینکه طرف سمت راست از تتای خودشه نه ان۲ اگه بخوایم مقایسه کنیم میشه از امگای ان ۲ دلیلش هم اینه که ان به نحوی توی مخرج ظاهر شده و کوچک میکنه عبارت رو |
RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت) - so@ - 01 آذر ۱۳۹۳ ۱۰:۵۷ ب.ظ
(۰۱ آذر ۱۳۹۳ ۱۰:۴۱ ب.ظ)reza777gh نوشته شده توسط: برای اینکه طرف سمت راست از تتای خودشه نه ان۲ ممنونم |