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

کدام راه حل مناسب است؟

ارسال:
  

H-Arshad پرسیده:

کدام راه حل مناسب است؟

با سلام
دوستان فرضا ۵ تا تابع رشد داریم.مثلا یکیش (O(nlong
بعد میگه به ترتیب لیست کنید کدام بدترین و بهترین هست به ترتیب
چه راه حلی به کار برده میشه؟
دو تا دو تا باید با هم مقایسه کنیم؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pure Liveliness پاسخ داده:

RE: کدام راه حل مناسب است؟

(۲۳ آبان ۱۳۹۴ ۰۱:۴۱ ق.ظ)H-Arshad نوشته شده توسط:  با سلام
دوستان فرضا ۵ تا تابع رشد داریم.مثلا یکیش (O(nlong
بعد میگه به ترتیب لیست کنید کدام بدترین و بهترین هست به ترتیب
چه راه حلی به کار برده میشه؟
دو تا دو تا باید با هم مقایسه کنیم؟
سلام.قانون کلی وجود نداره خب. به هر حال:
اول از همه یک سری توابع رو ساده سازی میکنیم. مثل تابع n= ۲^ logn
بعضی توابع که میدن خیلی واضح هست رشدش از بقیه کمتره، مثلا ممکنه همه شون صعودی باشن، یکی نزولی.
بعضی توابع که رشدشون مساوی هست و یکی شون که برامون قابل درک تر و راحت تر هست رو با بقیه مقایسه میکنیم.
راجع به بقیه هم شبیه اون جدول مقایسه ی state ها توی نظریه( که میخواستیم ببینیم میشه ادغامشون کرد یا نه) مقایسه رو انجام میدیم. در کل توی تست ها که کار راحت تر هست و مقایسه میکنیم فقط.
مثلاََ تست شماره ی ۳۲.۱ کتاب ۶۰۰ مساله ی دکتر قدسی:
log*n مقدار کوچیکی هست، حتی برای عددای خیلی بزرگ میشه ۶، ۲ به توانش هم مقدار کوچیکی هست، اندازه ی یه عدد ثابت، تابع نزولی هم نداریم این جا، پس g6 از همه کوچیکتره.
g5 رو ساده کنیم میشه n^1/2 که از g4 کمتره. تا این جا:
g6<.... <g5<...<g4
تابع نمایی با پایه ی بزرگتر از یک از چند جمله ای رشدش بیشتره، یعنی g1 از g4 و g5 رشدش بیشتره. حالا تا این جا می دونیم:
g6< ...< g5<...<g4<...< g1
حالا دو تا تابع داریم که توی این سه تا جای خالی قرار میگیرن، شایدم پشت هم. تابع g3 و g2 مونده، g2 از g3 کمتره. از طرفی اینا هر دو از g5 بیشتر هستن، این واضح هست. تا این جا:
g6< g5<....<g4<...< g1
با g4 مقایسه میکنیم و تموم. خب اینم واضح هست که g4 از این دو تا کمتره. پس:
g6< g5<g4<g2<g3< g1

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۵۰۰ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  پارسه، مدرسان شریف،ماهان و.... کدام یک بهتره؟؟؟ alim93 ۶۴ ۷۴,۹۲۸ ۰۷ تیر ۱۴۰۱ ۱۲:۵۶ ق.ظ
آخرین ارسال: عزیز دادخواه
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۶,۸۹۸ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۱ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  منبع مناسب تستی و کنکوری درس شناسای الگو atousayazd ۷ ۷,۸۷۸ ۲۰ بهمن ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: سعید_سخت افزار
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۶۷۰ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۳۵۰ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۳۱ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
Big Grin کدام منابع برای هوش مصنوعی برای مهندسی پزشکی؟ sajadg ۳ ۴,۴۹۷ ۱۱ آبان ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: marvelous
  منبع مناسب برای زبان Afra ۱۵۰ ۱۲۵,۷۴۳ ۱۱ مرداد ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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