Làm cách nào để chứng minh hoặc bác bỏ những điều sau: f(n) = o(g(x)) ngụ ý f(n) = O(g(n))?
F(n) trong O(g(n)) ngụ ý lg(f(n)) trong O(lg(g(n))), trong đó lg(g(n)) >=1,f(n) >= 1 cho n lớn. Đúng hay sai?