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

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

ارسال:
  

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