۰
subtitle
ارسال: #۱
  
مرتبه اجرایی تست
![[تصویر: 62238_1_1379096101.png]](https://img.manesht.ir/62238_1_1379096101.png)
![[تصویر: 62238_1_1379096101.png]](https://img.manesht.ir/62238_1_1379096101.png)
کسی میدونه چرا گزینه ۳ جواب میشه؟؟؟؟؟
ممنون میشم جواب بدید.
۰
ارسال: #۲
  
RE: مرتبه اجرایی تست
(۲۰ دى ۱۳۹۰ ۰۲:۳۷ ب.ظ)vijay نوشته شده توسط:اگه در مورد این سوال از الگوریتم مرتب سازی BST(درخت جست و جوی دودویی) استفاده کنیم همین مرتبه بدست میاد.
کسی میدونه چرا گزینه ۳ جواب میشه؟؟؟؟؟
ممنون میشم جواب بدید.
به این صورت عمل میکنیم که اعدادی که با هم برابر ند رو در یک گره قرار میدیم پس ارتفاع درخت بر اساس اعداد که مقدار متفاوت دارند تعیین میشه. یعنی در اینجا logn عدد مختلف داریم پس ارتفاع میشه: [tex]loglogn[/tex]
و چون n تا عدد داریم که که در درخت درج کنیم زمان درج کردن میشه:
تعداد اعداد آرایه *ارتفاع درخت----->[tex]n(loglogn)[/tex]
و با پیمایش میانوندی که مرتبش میشه [tex]O(n)[/tex] یک لیست مرتب رو به ما میده.
یک مثال با ۸ عدد پیوست کردم. log8=3 عدد مختلف داریم.
پس گزینهی درست همون ۳ هست.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
![]() |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۴,۴۶۴ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۲۴۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۲۲۴ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۲,۲۰۰ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۰,۵۲۷ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۶۴۰ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۵۱۴ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
مرتبه زمانی | Sanazzz | ۰ | ۱,۹۴۷ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
|
مشکل در محاسبه مرتبه ایک سوال | Mr.R3ZA | ۰ | ۱,۸۰۶ |
۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ آخرین ارسال: Mr.R3ZA |
|
پنجمین ازمون استخدام مشترک فراگیر دستگاه های اجرایی کشور | naghmeh70 | ۷ | ۷,۳۷۸ |
۳۱ اردیبهشت ۱۳۹۷ ۱۱:۳۵ ب.ظ آخرین ارسال: αɾια |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close