امروز ، من یک تغییر مهم از جستجوی باینری-عملکرد محدود بالا را بررسی کردم. این زمانی مفید است که ما باید اولین عنصر را بیشتر از یک مقدار معین در یک آرایه مرتب شده پیدا کنیم.
🔷 حد بالایی چیست؟
مرز بالایی یک هدف در یک آرایه مرتب شده کوچکترین شاخص است که در آن عنصر بزرگتر از هدف وجود دارد. اگر چنین عنصری وجود نداشته باشد ، طول آرایه را برمی گرداند.
⚒ اجرای محدوده بالا در
شرح
در اینجا اجرای TypeScript من با استفاده از جستجوی باینری آورده شده است:
📌 آنچه امروز یاد گرفتم
✅ حد بالایی برای نمایش داده های دامنه ، موقعیت های درج و مجموعه داده های سفارش داده شده مفید است.
✅ جستجوی دودویی آن را کارآمد می کند
O (log n) پیچیدگی زمان.
✅ موارد لبه مهم هستند، مثل وقتی همه
عناصر ≤ هدف هستند.
احساس عالی در مورد پیشرفت امروز! برای یادگیری بیشتر در پیش رو هیجان زده است
