۰
subtitle
فکر کنم منظورشون این سوال بوده.

خیر اگه f(n)<1 یا log(f(n))<1 رابطه ای که گفتید برقرار نیست.
اما اگه f(n)>=1 و (logg(n))>=1 اونوقت مساوی میشه. (طبق جواب یکی از تمرینهای clrs)
یه جواب واسه سوالی که ضمیمه کردم : f(n)=1/2n2 و g(n)=1/2n
البته با در نظر گرفتن قدرمطلق در تعریف O یعنی :
|f(n))|<=c|g(n)|→f(n)=O(g(n))

خیر اگه f(n)<1 یا log(f(n))<1 رابطه ای که گفتید برقرار نیست.
اما اگه f(n)>=1 و (logg(n))>=1 اونوقت مساوی میشه. (طبق جواب یکی از تمرینهای clrs)
یه جواب واسه سوالی که ضمیمه کردم : f(n)=1/2n2 و g(n)=1/2n
البته با در نظر گرفتن قدرمطلق در تعریف O یعنی :
|f(n))|<=c|g(n)|→f(n)=O(g(n))