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

مرتبه زمانی

ارسال:
  

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