۱
subtitle
ارسال: #۱
پیچیدگی زمانی(آی تی ۹۲)
سلام
این سوال گزینه ۳ میشه.
من دلیلی برای ۳ و۴ میخوام.
تو راه حل نوشته اگر تابع F(N)=N2 وG(N)=N3 باشه اون وقت داریم:
G(N)=Ω(O(N2))=Ω(N)
خوب سوال من اینه مگه Oبزرگ با توابعی برابر یا بزرگتر خودش یکی نمیشه چراپس برابر با N نوشته وN2 نشده؟
این سوال گزینه ۳ میشه.
من دلیلی برای ۳ و۴ میخوام.
تو راه حل نوشته اگر تابع F(N)=N2 وG(N)=N3 باشه اون وقت داریم:
G(N)=Ω(O(N2))=Ω(N)
خوب سوال من اینه مگه Oبزرگ با توابعی برابر یا بزرگتر خودش یکی نمیشه چراپس برابر با N نوشته وN2 نشده؟
![[تصویر: 239433_78929555464013675506.jpg]](https://img.manesht.ir/239433_78929555464013675506.jpg)