It is given that a certain computation has a performance lowerbound of Ω(g(n)) on an input size n. What would be the negation of this statement ? I.e what would be the statement which corresponds to the above statement being false. It is given that a certain computation has a pe