oh, thanks grief. i think i have now solved it using your clear explanation. obviously, f(n) has to be less than or equal to to some constant, Z, multiplied by g(n) given that another constant is less then f(n).
markushwalber:
what type of numbers are being asked? just integers, decimals (float) , imaginary?
given a number how should they be formated into tables?
reply back with more details and i will assist.
Homework Statement
Give a clear and concise mathematical definition for Big-O. ("f(n) is O(g(n)) if...")
Homework Equations
The Attempt at a Solution
I'm in a discrete math class and overall I understand the concept of run-time analysis. For example, if a variable is declared...