۰
subtitle
ارسال: #۱
  
سوالی در مورد o کوچک
توی کتاب پوران یه همچین گزاره ای نوشته و من بهش شک کردم. آیا این جمله درسته؟
[tex]f(n) of(n) = \theta (f(n))[/tex]
مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه
[tex]f(n) of(n) = \theta (f(n))[/tex]
مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه
۳
ارسال: #۲
  
RE: سوالی در مورد o کوچک
[tex]f(n) \le f(n) o(f(n)) < f(n) c(f(n)) = (1 c)f(n)[/tex] که این میشه همون تتا.
یه طور دیگه هم میشه گفت که o هر تابعی چون از خودش کمتره با خودش جمع بشه خیلی تاثیری نداره
اون جمله ای هم که شما گفتید کامل غلطه باید یه چیزی بزاریم که از مرتبه ی [tex]o(f(n))[/tex] باشه و [tex]n^2 \neq o(n)[/tex]
یه طور دیگه هم میشه گفت که o هر تابعی چون از خودش کمتره با خودش جمع بشه خیلی تاثیری نداره
اون جمله ای هم که شما گفتید کامل غلطه باید یه چیزی بزاریم که از مرتبه ی [tex]o(f(n))[/tex] باشه و [tex]n^2 \neq o(n)[/tex]
ارسال: #۳
  
RE: سوالی در مورد o کوچک
(۲۲ دى ۱۳۹۲ ۰۷:۴۵ ب.ظ)Riemann نوشته شده توسط: [tex]f(n) \le f(n) o(f(n)) < f(n) c(f(n)) = (1 c)f(n)[/tex] که این میشه همون تتا.دمت گرم. تازه فهمیدم اشتباهم کجا بوده.
یه طور دیگه هم میشه گفت که o هر تابعی چون از خودش کمتره با خودش جمع بشه خیلی تاثیری نداره
اون جمله ای هم که شما گفتید کامل غلطه باید یه چیزی بزاریم که از مرتبه ی [tex]o(f(n))[/tex] باشه و [tex]n^2 \neq o(n)[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close