DATA STRUCTURE
Programming and Technical
Programming
Technical
f(n)=O(f(n)^2) Is it true or false
Read Solution (Total 4)
-
- its fasle as not always f(n)
- 9 years agoHelpfull: Yes(6) No(3)
- Sometimes True because if f(n)=1/n it is not true
- 9 years agoHelpfull: Yes(3) No(4)
- false...beacause f(n)^2=!f(N)
- 8 years agoHelpfull: Yes(0) No(0)
- FALSE
Because even though it seems true for some functions like f(n)=1/n, it becomes false.
1/n != O(1/n^2) - 7 years agoHelpfull: Yes(0) No(0)
DATA STRUCTURE Other Question