Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Ahalya
1
answer
1
Picked from other question
If there are 2 functions say f(x) and g(x) then is it possible that both conditions: 1) f = o(g) ............small-oh 2) f = $\omega$(g) ......little omega are satisfied at the same time? The example which I thought of is let f(x)=x ... 2.g(x) This means I can have c1.g < f < c2.g for which we have no asymptotic notation. Please help if I am going wrong somewhere.
If there are 2 functions say f(x) and g(x) then is it possible that both conditions:1) f = o(g) ............small-oh2) f = $\omega$(g) ......little omegaare satisfie...
745
views
answered
Apr 23, 2017
Algorithms
algorithms
asymptotic-notation
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register