زمان کنونی: ۲۸ آبان ۱۴۰۳, ۰۸:۰۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوالی در مورد o کوچک

ارسال:
  

masoud67 پرسیده:

سوالی در مورد o کوچک

توی کتاب پوران یه همچین گزاره ای نوشته و من بهش شک کردم. آیا این جمله درسته؟
[tex]f(n) of(n) = \theta (f(n))[/tex]

مثلا اگه f = n باشه و o کوچیک واسه f را n به توان ۲ در نظر بگیریم که با تتای f برابر نمیشه
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

Riemann پاسخ داده:

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]
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

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]
دمت گرم. تازه فهمیدم اشتباهم کجا بوده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۳,۰۳۷ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  kمین کوچکترین عنصر در یک هرم کمینه؟ Iranian Wizard ۳ ۴,۳۰۳ ۰۳ بهمن ۱۳۹۶ ۰۵:۰۸ ق.ظ
آخرین ارسال: molayi
  سوالی از max-heap sir_ams ۳۳ ۲۳,۷۱۶ ۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: سیمول
  سوال فوری:ساخت دیکدر بزرگتر از روی چند دیکدر کوچکتر(ممنون میشم زودتر جواب بدین) maryam_en ۱ ۳,۲۸۲ ۱۳ آذر ۱۳۹۶ ۰۹:۵۵ ب.ظ
آخرین ارسال: The BesT
  داستان یک موفقیت کوچک (رتبه ۴۰ ای تی ) naserqw ۱۷ ۱۵,۳۱۲ ۱۲ خرداد ۱۳۹۶ ۰۲:۴۴ ب.ظ
آخرین ارسال: new1395
  تعیین بزرگترین و کوچکترین توان در ممیز شناور؟؟ explorer ۴ ۴,۸۷۴ ۰۱ اردیبهشت ۱۳۹۶ ۰۸:۴۷ ب.ظ
آخرین ارسال: pe.esf
  سوالی از sql wskf ۱ ۱,۸۴۲ ۰۱ بهمن ۱۳۹۵ ۱۱:۵۸ ب.ظ
آخرین ارسال: alireza01
  سوالی در خصوص کتاب بهروز قلی زاده agha_Yahya ۱ ۲,۳۱۹ ۰۳ مرداد ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Pure Liveliness
  سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک نازین ۶ ۵,۵۲۴ ۰۹ تیر ۱۳۹۵ ۰۳:۱۳ ق.ظ
آخرین ارسال: kingxerxes
  مرتبه یافتن k عنصر کوچک آرایه Nesyan ۴ ۳,۰۸۴ ۰۸ اردیبهشت ۱۳۹۵ ۰۴:۱۸ ق.ظ
آخرین ارسال: reza.bsh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close