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

پیچیدگی نمایی کجا کاربرد دارد

ارسال:
۱۱ فروردین ۱۳۹۴, ۰۹:۵۶ ب.ظ
پیچیدگی نمایی کجا کاربرد دارد
درود
پیچیدگی نمایی چیست ؟ از کجا بدونیم یک الگوریتم میتوان به صورت نمایی اجرا کرد یا نه؟ کاربرد کجاست به غیر از جستجو ! تفاوتش با لگاریتمی چیه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ فروردین ۱۳۹۴, ۱۱:۲۹ ب.ظ
RE: پیچیدگی نمایی کجا کاربرد دارد
(۱۱ فروردین ۱۳۹۴ ۱۰:۲۷ ب.ظ)Riemann نوشته شده توسط:  تفاوت که خیلیه ! مثلا الگوریتم سیمپلکس پیچیدگی نمایی داره ولی توی صنعت استفاده میشه! تفاوتشون توی زمان رسیدن به پاسخ هست !

فرض کنید یک مساله با سایز ورودی n دارید اگر در مرتبه اجراش توانی از n ظاهر بشه مثلا [tex]2^{\: n}[/tex] بشه مرتبا اجراش اون وقت پیچیدگی نمایی داره. اصولا الگوریتمی که پیچیدگی نمایی داره مورد استفاده قرار نمیگیره(به دلیل زمان اجرای بالا) مگر این که سایز ورودی کوچیک باشه یا این که به صورت expected پیچیدگیش کمتر از upper bound اون باشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۲ فروردین ۱۳۹۴, ۱۰:۰۹ ق.ظ
پیچیدگی نمایی کجا کاربرد دارد
مثلا تو درس الگوریتم موازی ما داریم که توابع نمایی زمان اجراش کمتر تا خطی .مثال جستجو
خیلی برام مبهمه که بیچدگی نمایی چی هست ! به چه الگوریتم های میگن بیچدگی نمایی داره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۸۱۹ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  از کجا هیتلر شکن بگیرم؟ moslem73421 ۸ ۶۰ ۱۴ بهمن ۱۳۹۸ ۰۱:۴۲ ب.ظ
آخرین ارسال: unipaper
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۵۳۳ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۱۰۲ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
  کاربرد ومشخصات فنی پانل سه بعدی hadiiss ۰ ۲,۱۳۵ ۱۷ تیر ۱۳۹۸ ۰۲:۲۳ ب.ظ
آخرین ارسال: hadiiss
  شخصیت شناسی اناگرام چیست وچه تاثیری در زندگی ما دارد؟ samaneh_fathi ۰ ۲,۲۱۱ ۰۴ تیر ۱۳۹۸ ۱۱:۳۴ ق.ظ
آخرین ارسال: samaneh_fathi
  کاربرد ومشخصات فنی پانل سه بعدی mahsaa16 ۰ ۲,۱۳۹ ۱۳ خرداد ۱۳۹۸ ۰۴:۱۶ ب.ظ
آخرین ارسال: mahsaa16
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۳,۰۵۸ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۸۱ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  برای یادگیری برنامه نویسی اندروید از کجا شروع کنم؟ sahar bano ۵ ۴,۱۰۲ ۰۲ آبان ۱۳۹۷ ۱۲:۴۷ ق.ظ
آخرین ارسال: sahar bano

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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