۰
subtitle
ارسال: #۱
  
مرتبه اجرایی تست
کسی میدونه چرا گزینه ۳ جواب میشه؟؟؟؟؟
ممنون میشم جواب بدید.
۰
ارسال: #۲
  
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