پیچیدگی زمانی(آی تی ۹۲) - نسخه‌ی قابل چاپ

پیچیدگی زمانی(آی تی ۹۲) - tarane1992 - 01 بهمن ۱۳۹۲ ۰۹:۲۵ ب.ظ سلام این سوال گزینه ۳ میشه. من دلیلی برای ۳ و۴ میخوام. تو راه حل نوشته اگر تابع [tex]F(N)=N^{2}[/tex] و[tex]G(N)=N^{3}[/tex] باشه اون وقت داریم: [tex]G(N)=\Omega (O(N^{2}))=\Omega (N)[/tex] خوب سوال من اینه مگه Oبزرگ با توابعی برابر یا بزرگتر خودش یکی نمیشه چراپس برابر با N نوشته و[tex]N^{2}[/tex] نشده؟

RE: پیچیدگی زمانی(آی تی ۹۲) - hoomanab - 01 بهمن ۱۳۹۲ ۱۰:۳۵ ب.ظ گزینه ۳ حالت مقدمش میگه g(n)! <= f(n) یعنی g(n)> f(n) که این میشه امگای کوچیک گزینه ۴ هم مقدمش میگه g(n)>=f(n) وقتی که g از f بزرگتر باشه، از کوچکترین حد بالاشم مطمینا بزرگتره Sent from my SM-T210R using Tapatalk

RE: پیچیدگی زمانی(آی تی ۹۲) - tarane1992 - 02 بهمن ۱۳۹۲ ۰۱:۱۱ ب.ظ ممنون ازت درست میگی اصلا حواسم به امگای کوچیک نبود موفق باشی.

RE: پیچیدگی زمانی(آی تی ۹۲) - abji22 - 06 بهمن ۱۳۹۲ ۰۴:۴۹ ب.ظ خیلی استدلالت قشنگه عالی بود