خوارزمية البحث الثنائي
ملحق: مسرد المصطلحات الإنجليزية

| 0 | 1 |
| --- | --- |
مَسرد المفردات وفق الترتيب الأبجدي: مَسرد المفردات وفق الترتيب الأبجدي
الغول 60: Algol 60
وقت ثابت مستوفى: Amortized constant time
تطابق تقريبي: Approximate match
استعلام تقريبي: Approximate query
فيض حسابي: Arithmetic overflow
مصفوفة ترابطية: Associative array
شجرة بحث ثنائية متوازنة: Balanced binary search tree
تمثيل O الكبرى: Big O notation
قطع ثنائي: Binary chop
دالة التحول الثنائي: Binary entropy function
لوغاريتم ثنائي: Binary logarithm
بحث ثنائي: Binary search
شجرة بحث ثنائية: Binary search tree
طريقة التصنيف الثنائي: Bisection method
بت: Bit
مصفوفة بت:  Bit array
مرشح بلوم: Bloom filter
قائمة محدودة: Bounded list
شجرة بي: B-tree
ذاكرة مخبئية: Cache
كاثوليكون: Catholicon
المتمم الصحيح الأعلى: Ceiling
دالة المتمم الصحيح الأعلى:  Ceiling function
هندسة رياضية حاسوبية: Computational geometry
قيم دالة مستمرة: Continuous function values
استخراج البيانات: Data mining
بنية بيانات: Data structure
قاعدة بيانات: Database
حاسوب عشري: Decimal computer
حذف: Deletion
اشتقاق حالة متوسطة: Derivation of average case
حالة حدية: Edge case
تطابق تقريبي فعال: Efficient approximate matching
تطابق تام: Exact matching
بحث أسي: Exponential search
ذاكرة خارجية: External memory
إيجابيات مزيفة: False positives
نظام ملفات: File system
مصفوفة مرتبة منتهية العناصر: Finite sorted array
فاصلة متحركة: Floating-point
الجزء الصحيح لأي عدد صحيح: Floor
دالة الجزء الصحيح لأي عدد صحيح: Floor function
تتالي جزئي: Fractional cascading
شجرة الدمج: Fusion trees
التعميم على الرسوم البيانية: Generalization to graphs
خوارزمية غروفر: Grover's algorithm
البحث المحدد بفاصل المنتصف: Half-Interval search
قرص صلب: Hard disk
دالة تجزئة: Hash function
جدول تجزئة: Hash table
تجزئة: Hashing
جدول إناكيبيت آنو: Inakibit-Anu tablet
فهرس: Index
تكرار ابتدائي: Initial iteration
إدراج: Insertion
مسار داخلي: Internal path
بحث بالتقدير: Interpolation search
فاصل: Interval
إجراء تكراري: Iterative procedure
جافا: Java
مصفوفة جودي: Judy array
ترتيب معجمي: Lexicographical order
استيفاء خطي: Linear interpolation
سبر خطي: Linear probing
بحث خطي: Linear search
قائمة مرتبطة: Linked list
محلية المرجع: Locality of reference
بحث لوغاريتمي: Logarithmic search
وقت لوغاريتمي: Logarithmic time
جدول بحث: Lookup table
ترتيب دمجي: Merge sort
لوغاريتم طبيعي: Natural logarithm
الجار الأقرب: Nearest neighbor
بحث ثنائي ضجيجي: Noisy binary search
خطأ الفيض: Overflow error
مؤشر: Pointer
معالِج: Processor
شيفرة تقريبية: Pseudocode
خوارزمية كمومية: Quantum algorithm
بحث ثنائي كمومي: Quantum binary search
حواسيب كمومية: Quantum computers
حساب كمومي: Quantum computing
ترتيب سريع: Quicksort
ذاكرة الوصول العشوائي: Random acess memory
استعلام المجال: Range query
مرتبة: Rank
 استعلام المرتبة: Rank query 
مقلوب عدد: Reciprocals
سجل: Record
لعبة ريناي وأولام: Rényi-Ulam game
إرجاع  {\text{x}}:  {\text{x}} Return
عقدة الجذر: Root node
خوارزمية بحث: Search algorithm
ضبط العضوية: Set membership
نظام عد ستيني: Sexagesimal
عقدة مفردة: Single node
مصفوفة مرتبة: Sorted array
خوارزمية ترتيب: Sorting algorithm
تعقيد الفضاء: Space complexity
اللاحق: Successor
سلسلة محرفية: String
بنية: Structure
دالة فرعية: Subroutine
قيمة مستهدفة / قيمة الهدف: Target value
تعقيد الزمن: Time complexity
شجرة: Tree
شجرة تري: Tries
رسم بياني غير موجه وموزون: Undirected positively weighted graph
بحث ثنائي منتظم: Uniform binary search
عدد صحيح بدون إشارة: Unsigned integer
شجرة فان إيمد بواس: Van Emde Boas tree
الحالة الأسوأ: Worst case
يمكن تكييف البحث الثنائي لحساب التطابقات التقريبية. في المثال أعلاه، تعرض المرتبتان السابقة واللاحقة وأقرب جار للقيمة المستهدفة  5، وهي قيمة غير موجودة في المصفوفة.
شجرة ثنائية تمثل عملية البحث الثنائي. المصفوفة التي يطبق الإجراء عليها هي  [20,30,40,50,80,90,100]، والقيمة المستهدفة هي  40.
تكون الحالة الأسوء عندما يصل البحث إلى أعمق مستوى في الشجرة الثنائية، أما الحالة الفضلة فتحصل عندما تكون القيمة المستهدفة هي العنصر المتوسط في المصفوفة.
يُنجر البحث في أشجار البحث الثنائية باستخدام خوارزمية مشابهة للبحث الثنائي.
يقوم البحث الثنائي الموحد بتخزين الفرق بين العنصر الحالي والعنصرين المتوسطين المحتملين التاليين بدلاً من الحدود المحددة.
يصور البحث الأسي إيجاد الحد الأعلى للبحث الثنائي اللاحق.
شرح مصور لكيفية إنجاز بحث بالتقدير باستخدام البحث الخطي. في هذه الحالة، لا حاجة للبحث لأن تقدير موقع الهدف داخل المصفوفة صحيح. قد تحدد تطبيقات أخرى طرقاً متنوعة لتقدير موقع الهدف.
في التتالي الجزئي، لدى كل مصفوفة مؤشرات لكل عنصر ثانٍ في مصفوفة أخرى، وبذلك يمكن إجراء البحث الثنائي مرة واحدة فقط للبحث في المصفوفات جميعها.
في البحث الثنائي الضجيجي، هناك احتمال معين بأن المقارنة غير صحيحة.