The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
157 views
Given  h(n) < f(n) < g(n).

statement 1: h(n)=O(f(n)); g(n)=Ω(f(n))

Statement 1 is True / False?
asked in Algorithms by Active (2.8k points)
edited by | 157 views
+3
h(n)= O(f(n)) implies that h(n)<=c f(n) --(i)

g(n)=Ω(f(n)) implies g(n)>=c f(n) --(ii)

Where c is a constant.

Given is that h(n)<f(n)<g(n)

So from (i) and (ii) you can see that is valid..
0
thanks!

1 Answer

0 votes
In 1st statement i guess its small o

So may b false
answered by (23 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
48,717 questions
52,807 answers
183,452 comments
68,469 users