please explain If fn and gn are both Ohn then f.pdf
0 likes4 views
The document discusses various properties of functions in asymptotic notation, specifically examining cases where the sum of two functions is not asymptotically upper bounded by another function. It also touches on the relationship between terms of different magnitudes in the context of real numbers and comparative growth rates. Additionally, it mentions traversal of a heap and the characteristics of certain types of functions.
1 of 1
Download to read offline
More Related Content
More from kitty811 (20)
Recently uploaded (20)
please explain If fn and gn are both Ohn then f.pdf
- 1. please explain - If f(n) and g(n) are both O(h(n)), then f(n)+g(n) is not O(h(n)). T F - If x and y are real numbers such that 0<x<y then nx is O(ny) and ny is O(nx). T F - A proorder traversal of a heap yields tho keys in nondecreasing ordin TF - If f(n) is (n) and Q(n), then f(n) is (n),TF