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

مرتبه زمانی پیدا کردن تعداد عدد

۱
subtitle
ارسال: #۱
  

ememem پرسیده:

مرتبه زمانی پیدا کردن تعداد عدد

سلام
دوستان چطوری در زمان logn میشه پیدا کرد؟
[تصویر: 400484_5l1v6xkxzog03xjyw0oa.png]
نقل قول این ارسال در یک پاسخ

۱
ارسال: #۲
  

LEA3C پاسخ داده:

RE: مرتبه زمانی پیدا کردن تعداد عدد

سلام

توجه داشته باشید که اینجا هدف یافتن اندیس شروع و پایان مربوط به هر عدد هست از اونجایی که ۱۵ عدد داریم پس در مجموع باید ۳۰ اندیس پیدا کنیم یافتن ۳۰ تا اندیس با جستجوی دودیی میشه ۳۰logn که مرتبه همون logn هست

البته این جواب خودم هست نمیدونم کتابای کنکوری چه جوابی دارند.
نقل قول این ارسال در یک پاسخ

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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۳۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۰۵۶ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۹۸۹ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  پیدا کردن دستگیره manager_66 ۵ ۴,۴۶۰ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۴,۷۵۶ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۰۵۶ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  انالیز عددی Mahjub24 ۱۰ ۱۲,۸۱۱ ۰۱ آذر ۱۳۹۹ ۱۲:۲۴ ب.ظ
آخرین ارسال: mohammadasadi1
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۷۸ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۸۲ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۲۸۵ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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