۱
subtitle
ارسال: #۱
پیچیدگی زمانی(آی تی ۹۲)
سلام
این سوال گزینه ۳ میشه.
من دلیلی برای ۳ و۴ میخوام.
تو راه حل نوشته اگر تابع [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] نشده؟
![[تصویر: 239433_78929555464013675506.jpg]](https://img.manesht.ir/239433_78929555464013675506.jpg)
این سوال گزینه ۳ میشه.
من دلیلی برای ۳ و۴ میخوام.
تو راه حل نوشته اگر تابع [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: پیچیدگی زمانی(آی تی ۹۲)
گزینه ۳ حالت مقدمش میگه
g(n)! <= f(n)
یعنی
g(n)> f(n)
که این میشه امگای کوچیک
گزینه ۴ هم مقدمش میگه
g(n)>=f(n)
وقتی که g از f بزرگتر باشه، از کوچکترین حد بالاشم مطمینا بزرگتره
Sent from my SM-T210R using Tapatalk
g(n)! <= f(n)
یعنی
g(n)> f(n)
که این میشه امگای کوچیک
گزینه ۴ هم مقدمش میگه
g(n)>=f(n)
وقتی که g از f بزرگتر باشه، از کوچکترین حد بالاشم مطمینا بزرگتره
Sent from my SM-T210R using Tapatalk
۰
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close