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

پیچیدگی زمانی(دلیل نادرست بودن عبارت)

ارسال:
  

so@ پرسیده:

پیچیدگی زمانی(دلیل نادرست بودن عبارت)

سلام دوستان
میشه لطفا دلیل نادرست بودن عبارت زیر برام توضیح بدید و درستش بگید؟
n^2/logn=تتا(n^2)


پیشاپیش سپاسگذارمRolleyes
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

reza777gh پاسخ داده:

RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت)

برای اینکه طرف سمت راست از تتای خودشه نه ان۲
اگه بخوایم مقایسه کنیم میشه از امگای ان ۲
دلیلش هم اینه که ان به نحوی توی مخرج ظاهر شده و کوچک میکنه عبارت رو
نقل قول این ارسال در یک پاسخ

ارسال:
  

so@ پاسخ داده:

RE: پیچیدگی زمانی(دلیل نادرست بودن عبارت)

(۰۱ آذر ۱۳۹۳ ۱۰:۴۱ ب.ظ)reza777gh نوشته شده توسط:  برای اینکه طرف سمت راست از تتای خودشه نه ان۲
اگه بخوایم مقایسه کنیم میشه از امگای ان ۲
دلیلش هم اینه که ان به نحوی توی مخرج ظاهر شده و کوچک میکنه عبارت رو

ممنونمBig GrinSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۰۵۵ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۶۵۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۹۲ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  اثبات بومی بودن sirvan.t ۸ ۶,۰۶۴ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۱۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۱۱۶ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  هیتلر بودن یا نبودن marvelous ۲ ۲,۸۲۴ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۳۲ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۵۳ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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