جستوجوی دودویی
پیدا کردنِ یک عضو در لیستِ مرتب با نگاه به وسطِ آنچه مانده و کنار گذاشتنِ نیمهای که عضو نمیتواند در آن باشد - حدودِ بیست نگاه برای یک میلیون عضو.
عمق 1 · پایه
میتوانید جستوجوی دودویی را با low و high و middle انجام بدهید و بنویسید، توضیح بدهید چرا لیستِ مرتب لازم دارد و حدودِ log₂ n نگاه میبرد، از دامهای یکیکمیکیزیادش دوری کنید، و از ماژولِ bisect استفاده کنید.
وارد شوید تا با یک آزمون کوتاه نشان دهید چه میدانید، ببینید تا چه عمقی پیش رفتهاید و امتیاز بگیرید.
ورود با گوگلعمقهای فهم
- 1
پایه
میتوانید جستوجوی دودویی را با low و high و middle انجام بدهید و بنویسید، توضیح بدهید چرا لیستِ مرتب لازم دارد و حدودِ log₂ n نگاه میبرد، از دامهای یکیکمیکیزیادش دوری کنید، و از ماژولِ bisect استفاده کنید.
مسیر شما تا اینجا
آنچه هنوز میان شما و جستوجوی دودویی، عمق 1 است، به ترتیبی که میتوانید بیاموزید.
- 1برنامهعمق 1 · پایه · پایههای برنامه
- 2عبارتعمق 1 · پایه · پایههای برنامه
- 3متغیرها در کدعمق 1 · پایه · پایههای برنامه
- 4وضعیت برنامهعمق 1 · پایه · پایههای برنامه
- 5ورودی و خروجیعمق 1 · پایه · پایههای برنامه
- 6تابعها در کدعمق 1 · پایه · تابعها
- 7مقدارِ برگشتیعمق 1 · پایه · تابعها
- 8مقدارهای بولیعمق 1 · پایه · جریان اجرا
- 9دستورهای شرطیعمق 1 · پایه · جریان اجرا
- 10حلقههاعمق 1 · پایه · جریان اجرا
- 11الگوریتمعمق 1 · پایه · الگوریتمها
- 12الگوی انباشتعمق 1 · پایه · جریان اجرا
- 13عددهای اعشاریعمق 1 · پایه · نوعهای داده
- 14نوعهای پایهعمق 1 · پایه · نوعهای داده
- 15رمزگذاریِ نویسههاعمق 1 · پایه · نوعهای داده
- 16رشتههاعمق 1 · پایه · نوعهای داده
- 17لیستهاعمق 1 · پایه · ساختارهای داده
- 18دیکشنریهاعمق 1 · پایه · ساختارهای داده
- 19مجموعهها در کدعمق 1 · پایه · ساختارهای داده
- 20کاراییِ الگوریتمعمق 1 · پایه · الگوریتمها
- 21جستوجوی دودوییعمق 1 · پایه · الگوریتمها
جایگاه این مفهوم
بنا شده بر
این مفهوم