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

الگوریتم پیدا کردن کلیدها در بازه a تا b در BTS

۰
subtitle
ارسال: #۱
  

mohammad_1m22 پرسیده:

الگوریتم پیدا کردن کلیدها در بازه a تا b در BTS

سلام
سوال مربوطه به سوال ۴۹، ۱۰۰ درصد اول پارسه ۹۵/ با چه الگوریتمی میشه این کلیدها رو در (O(n+h پیدا کرد ؟ در جواب سوال تنها به مرتبه اجراییش که (O(n+h هست اشاره کرده و مبهم پاسخ داده. h ارتفاع و n تعدادکلید ها در بازه a تا b هست.
تشکر
نقل قول این ارسال در یک پاسخ

۲
ارسال: #۲
  

Jooybari پاسخ داده:

RE: الگوریتم پیدا کردن کلیدها در بازه a تا b در BTS

سلام. وقت بخیر.
میتونیم با (O(h اولین عنصر بزرگترمساوی a رو پیدا کنیم. بعد شروع به پیمایش میان ترتیب کنیم تا زمانی که عنصر کنونی کوچکتر مساوی b باشه. پیچیدگی پیمایش میان ترتیب به ازای nهای کوچیک (تعداد کمی عدد بین a تا b باشه) از مرتبه (O(h و برای nهای بزرگ از مرتبه (O(n میشه.
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پیدا کردن دستگیره manager_66 ۵ ۴,۷۲۹ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۵,۳۳۸ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۲۴۱ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۷,۹۱۷ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۰۰۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۶,۸۱۸ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
Wink معرفی سایت برای دانلود رام اندروید و یادگیری رایگان فلش کردن گوشی و تبلت famerom ۰ ۳ ۳۰ فروردین ۱۳۹۸ ۰۷:۰۱ ب.ظ
آخرین ارسال: famerom
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۱۲,۰۵۳ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۳,۳۶۵ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۲,۳۸۳ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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