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

مرتبه اجرایی تست

ارسال:
  

vijay پرسیده:

مرتبه اجرایی تست

[تصویر:  62238_1_1379096101.png][تصویر:  62238_1_1379096101.png]
کسی میدونه چرا گزینه ۳ جواب میشه؟؟؟؟؟
ممنون میشم جواب بدید.

۰
ارسال:
  

homa پاسخ داده:

RE: مرتبه اجرایی تست

(۲۰ دى ۱۳۹۰ ۰۱:۳۷ ب.ظ)vijay نوشته شده توسط:  [تصویر:  62804_1_1379095981.png][تصویر:  62804_1_1379095981.png]
کسی میدونه چرا گزینه ۳ جواب میشه؟؟؟؟؟
ممنون میشم جواب بدید.
اگه در مورد این سوال از الگوریتم مرتب سازی BST(درخت جست و جوی دودویی) استفاده کنیم همین مرتبه بدست میاد.
به این صورت عمل میکنیم که اعدادی که با هم برابر ند رو در یک گره قرار میدیم پس ارتفاع درخت بر اساس اعداد که مقدار متفاوت دارند تعیین میشه. یعنی در اینجا logn عدد مختلف داریم پس ارتفاع میشه: [tex]loglogn[/tex]
و چون n تا عدد داریم که که در درخت درج کنیم زمان درج کردن میشه‌:

تعداد اعداد آرایه *ارتفاع درخت----->[tex]n(loglogn)[/tex]

و با پیمایش میانوندی که مرتبش میشه [tex]O(n)[/tex] یک لیست مرتب رو به ما میده.
یک مثال با ۸ عدد پیوست کردم. log8=3 عدد مختلف داریم.

پس گزینه‌ی درست همون ۳ هست.


فایل‌(های) پیوست شده



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مقایسه مرتب بودن مرتبه های زمانی csharpisatechnology ۱۶ ۵,۰۵۷ ۲۵ دى ۱۳۹۱ ۰۲:۰۶ ب.ظ
آخرین ارسال: csharpisatechnology
  یافتن مولفه های همبند گراف جهتدار ، باچه روش و چه مرتبه ای؟ Masoud05 ۲ ۳,۴۷۳ ۲۰ دى ۱۳۹۱ ۰۷:۳۲ ب.ظ
آخرین ارسال: reza_d500
  مرتبه زمانی ۲ haamidit ۹ ۳,۳۶۷ ۰۹ آذر ۱۳۹۱ ۰۷:۱۸ ب.ظ
آخرین ارسال: farhadk
  مرتبه زمانی haamidit ۶ ۲,۶۸۹ ۰۶ آذر ۱۳۹۱ ۱۲:۰۴ ق.ظ
آخرین ارسال: Amir V
Smile طراحی الگوریتم - مرتبه زمانی kiantamar ۱۲ ۹,۷۴۷ ۰۱ آبان ۱۳۹۱ ۰۴:۱۷ ق.ظ
آخرین ارسال: csharpisatechnology
  محاسبه مرتبه اجرایی این کدها one hacker alone ۷ ۳,۳۷۲ ۲۷ خرداد ۱۳۹۱ ۰۹:۴۶ ب.ظ
آخرین ارسال: riga
  سوالی در زمینه مرتبه اجرایی unicornux ۲ ۱,۲۷۰ ۲۰ خرداد ۱۳۹۱ ۰۹:۰۲ ق.ظ
آخرین ارسال: a.hooshmand
  مرتبه اجرایی این الگوریتم؟ fa_karoon ۳ ۲,۴۶۱ ۲۳ فروردین ۱۳۹۱ ۰۹:۵۱ ب.ظ
آخرین ارسال: fa_karoon
  [نکات] کارآیی ، تحلیل و مرتبه الگوریتم ها - روابط بازگشتی Masoud05 ۲۲ ۱۱,۴۱۲ ۱۶ فروردین ۱۳۹۱ ۱۲:۲۵ ق.ظ
آخرین ارسال: Masoud05
  سئوال از مرتبه اجرایی vijay ۳ ۱,۲۰۷ ۲۰ دى ۱۳۹۰ ۰۶:۲۰ ب.ظ
آخرین ارسال: sasanlive

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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