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

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

۰
subtitle
ارسال: #۱
  

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