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

الگوریتم پیدا کردن کلیدها در بازه 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