If a function f(x) is constant complexity f ( x ) = O ( 1 ) , describe

Nylah Hendrix

Nylah Hendrix

Answered question

2022-07-09

If a function f(x) is constant complexity f ( x ) = O ( 1 ), describe C and k.
If a function f(x) is constant complexity f ( x ) = O ( 1 ), describe C and k.
This needs to be described in terms of the relation of C and k.
There exists constants C and k such that C | f ( x ) | | 1 | , for all x > k.
The above cannot be true because using the explanation from the book of discrete math:
f(x) is O(g(x)) if there are constants C and k such that x > k , | f ( x ) | C | g ( x ) | ..
So if f ( x ) = O ( 1 ), then it would mean O ( 1 ) C | g ( x ) | , or C | g ( x ) | O ( 1 ).
Instead the below statement is true.
There exists constants C and k such that C | f ( x ) | | 1 | for all x > k.

Answer & Explanation

Leslie Rollins

Leslie Rollins

Beginner2022-07-10Added 25 answers

Explanation:
I submitted my work and got it wrong, just wanted to share with others who are looking for answers to this quesion. It is:
There exists constants C and k such that | f ( x ) | C for all x > k.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?