Knaph

جست‌وجوی دودویی

پیدا کردنِ یک عضو در لیستِ مرتب با نگاه به وسطِ آنچه مانده و کنار گذاشتنِ نیمه‌ای که عضو نمی‌تواند در آن باشد - حدودِ بیست نگاه برای یک میلیون عضو.

عمق 1 · پایه

می‌توانید جست‌وجوی دودویی را با low و high و middle انجام بدهید و بنویسید، توضیح بدهید چرا لیستِ مرتب لازم دارد و حدودِ ⁦log₂ n⁩ نگاه می‌برد، از دام‌های یکی‌کم‌یکی‌زیادش دوری کنید، و از ماژولِ bisect استفاده کنید.

وارد شوید تا با یک آزمون کوتاه نشان دهید چه می‌دانید، ببینید تا چه عمقی پیش رفته‌اید و امتیاز بگیرید.

ورود با گوگل

عمق‌های فهم

  1. 1

    پایه

    می‌توانید جست‌وجوی دودویی را با low و high و middle انجام بدهید و بنویسید، توضیح بدهید چرا لیستِ مرتب لازم دارد و حدودِ ⁦log₂ n⁩ نگاه می‌برد، از دام‌های یکی‌کم‌یکی‌زیادش دوری کنید، و از ماژولِ bisect استفاده کنید.

مسیر شما تا اینجا

آنچه هنوز میان شما و جست‌وجوی دودویی، عمق 1 است، به ترتیبی که می‌توانید بیاموزید.

  1. 1برنامهعمق 1 · پایه · پایه‌های برنامه
  2. 2عبارتعمق 1 · پایه · پایه‌های برنامه
  3. 3متغیرها در کدعمق 1 · پایه · پایه‌های برنامه
  4. 4وضعیت برنامهعمق 1 · پایه · پایه‌های برنامه
  5. 5ورودی و خروجیعمق 1 · پایه · پایه‌های برنامه
  6. 6تابع‌ها در کدعمق 1 · پایه · تابع‌ها
  7. 7مقدارِ برگشتیعمق 1 · پایه · تابع‌ها
  8. 8مقدارهای بولیعمق 1 · پایه · جریان اجرا
  9. 9دستورهای شرطیعمق 1 · پایه · جریان اجرا
  10. 10حلقه‌هاعمق 1 · پایه · جریان اجرا
  11. 11الگوریتمعمق 1 · پایه · الگوریتم‌ها
  12. 12الگوی انباشتعمق 1 · پایه · جریان اجرا
  13. 13عددهای اعشاریعمق 1 · پایه · نوع‌های داده
  14. 14نوع‌های پایهعمق 1 · پایه · نوع‌های داده
  15. 15رمزگذاریِ نویسه‌هاعمق 1 · پایه · نوع‌های داده
  16. 16رشته‌هاعمق 1 · پایه · نوع‌های داده
  17. 17لیست‌هاعمق 1 · پایه · ساختارهای داده
  18. 18دیکشنری‌هاعمق 1 · پایه · ساختارهای داده
  19. 19مجموعه‌ها در کدعمق 1 · پایه · ساختارهای داده
  20. 20کاراییِ الگوریتمعمق 1 · پایه · الگوریتم‌ها
  21. 21جست‌وجوی دودوییعمق 1 · پایه · الگوریتم‌ها

جایگاه این مفهوم