How do I prove or disprove the following: f(n) = o(g(x)) implies f(n) = O(g(n))?
F(n) in O(g(n)) implies lg(f(n)) in O(lg(g(n))),where lg(g(n)) >=1,f(n) >=1 for large n. True of false?
כיצד אוכל להוכיח או להפריך את הדברים הבאים: f(n) = o(g(x)) מרמז על f(n) = O(g(n))?
F(n) ב-O(g(n)) מרמז על lg(f(n)) ב-O(lg(g(n))), כאשר lg(g(n)) >=1,f(n) >= 1 עבור n גדול. נכון או שקר?