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

Nylah Hendrix
Answered
2022-07-09
If a function f(x) is constant complexity , describe C and k.
If a function f(x) is constant complexity , 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 , for all .
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 .
So if , then it would mean , or .
Instead the below statement is true.
There exists constants C and k such that for all .