۰
subtitle
ارسال: #۱
سوالی در مورد o کوچک
توی کتاب پوران یه همچین گزاره ای نوشته و من بهش شک کردم. آیا این جمله درسته؟
f(n)of(n)=θ(f(n))
مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه
f(n)of(n)=θ(f(n))
مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه