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

مرتبه زمانی

ارسال:
  

adel28 پرسیده:

مرتبه زمانی

دوستان مرتبه زمانی کدام بیشتر است؟


یا
۲/jpg
اندازه فایل: ۱/۲۴ KB
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nina69 پاسخ داده:

مرتبه زمانی

دومی بشتره به نظرم
چون مرتبه اش نمایی
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

مرتبه زمانی

فکر کنم رشد دومی بیشتر باشه
معمولا به توان n نگاه می کنیم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mehdi.nine پاسخ داده:

مرتبه زمانی

بدون شک دومی بیش تره. با چنتا عددگذاری هم مشخصه.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

adel28 پاسخ داده:

RE: مرتبه زمانی

ممنونم از همه دوستان
خودم هم همین فکر رو میکردم.

مثال
توابع زیر را به ترتیب افزایش رشد مرتب کنید.



دوستان نظرتون رو در مورد این سوال هم بفرمائید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahdiii پاسخ داده:

مرتبه زمانی

۱- دو به توان دو به توان n
۲- دو به توان n به توان دو
۳- دو به توان n
۴- n به توان log
۵- n به توان ۴/۳
۶- nlog3n
۷- دو به توان رادیکال logn
به نظرم این میشه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

مرتبه زمانی

از همشون لگاریتم بگیر تا توان رو بزنی.بعدش مقایسه ساده تر میشه.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahdiii پاسخ داده:

مرتبه زمانی

(۱۴ بهمن ۱۳۹۱ ۰۲:۳۵ ب.ظ)adel28 نوشته شده توسط:  یه سوال دیگه دارم که مرتبط با همین سوال هست. (شاید ساده و پیش پا افتاده باشه)

فرق ۲ لگاریتم زیر چیه؟
(در صورت امکان با یک مثال عددی ساده بفرمائید)
[attachment=9313]
[attachment=9315]

دومی یعنی اولیو سه بار در خودش ضرب کنی. مثلا log100=2
و دومی میشه ۸ یعنی ۳^(log100)
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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