توی کتاب پوران یه همچین گزاره ای نوشته و من بهش شک کردم. آیا این جمله درسته؟
[tex]f(n) of(n) = \theta (f(n))[/tex]
مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه
[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]
(۲۲ دى ۱۳۹۲ ۰۷:۴۵ ب.ظ)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]