Examples of using Binary search in English and their translations into Hebrew
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Programming
The Binary Search Tree.
עץ חיפוש בינרי.One method to do that is called binary search.
דרך אחת לעשות את זה נקראת חיפוש בינארי.In the second stage, a binary search is performed on this range.
בשלב השני, מבצעים חיפוש בינארי על טווח זה.A red-black tree is a type of self-balancing binary search tree.
עץ אדום שחור הוא סוג של עץ חיפוש בינארי.The B-tree is a generalization of a binary search tree in that a node can have more than two children.
עץ B, הוא הכללה של עץ חיפוש בינארי בכך שלכל צומת יכולים להיות יותר מ-2 בנים.See Figure 6 to help you understand the way binary search operates.
ראו את איור 6 שיעזור לכם להבין איך עובד חיפוש בינארי.Linear search Binary search Interpolation search Ternary search Hash table.
The following diagram depicts a binary search tree.
התרשים הבא מראה עץ חיפוש בינרי דחוס.A binary search tree(BST) or ordered binary tree is a node-based binary tree data structure which has the following properties.
עץ חיפוש בינרי, או BST(binary search tree), הוא מבנה נתונים שימושי מאד לשמירת קבוצת מפתחות כאשר.A red-black tree is a type of binary search tree.
עץ אדום שחור הוא סוג של עץ חיפוש בינארי.The binary search is then performed with the result of either a failure, if the search key is not in the list, or the position of the search key in the list.
לאחר מכן מבצעים חיפוש בינארי כאשר התוצאה היא או כישלון, אם האיבר לחיפוש לא נמצא ברשימה, או המיקום של האיבר ברשימה.On the other hand, Computer B, running the binary search program, exhibits a logarithmic growth rate.
מצד שני, מחשב ב', מריץ תכנת חיפוש בינארי, ומראה קצב גידול לוגריתמי.We talked about two different means of searching, linear search, and binary search.
ראינו שתי שיטות This last result allows us to compare binary search with linear search, our previous method.
התוצאה האחרונה מאפשרת לנו להשוות חיפוש בינארי עם Also, a data structure with a tight version of the dynamic finger property can begiven when the above result of the k-nested binary search is used on a sorted array.
כמו כן, ניתן לתת מבנה נתונים עם גרסה חזקה של תכונת האצבע הדינמית(עץ Splay)כאשר משתמשים בתוצאה לעיל של k- חיפושים בינאריים מקוננים על מערך ממוין.That Ken doll probably thinks traversing a binary search tree runs in the order of"n," instead of"log n." Idiot.
בובת הקן הזאת בטח חושבת שחציית אילן חיפושים בינארי מתקדמת בסדר האן במקום ההתחברות. אידיוט.Suppose this program were implemented on Computer A, a state-of-the-art machine, using a linear search algorithm, and on ComputerB, a much slower machine, using a binary search algorithm.
נניח שתכנה זו הושמה על מחשב א', מחשב חדיש עם חומרה מרמה גבוהה, תוך שימוש באלגוריתם This tells us that the number of iterations required to perform a binary search is log( n) where n is the number of elements in the original array.
זה אומר לנו שמספר החזרורים הנדרשים כדי לבצע חיפוש בינארי הוא log( n), כאשר n הוא מספר האיברים במערך המקורי.These variations consist of performing a binary search, as opposed to a unary search, when determining the upper bound for the binary search in the second stage of the algorithm.
גרסאות אלו מורכבות מביצוע חיפוש בינארי, לעומת Such a lookup table may be implemented in various ways:as a hash table, a binary search tree, or even a simple linear list.
ניתן לממש טבלת Select queries can be easily supported by doing a binary search on the same auxiliary structure used for rank; however, this takes O( lg n){\displaystyle O(\lg n)} time in the worst case.
ניתן לתמוך בקלות בשאילתות בחירה על ידי ביצוע חיפוש בינארי על אותו מבנה עזר המשמש לפעולות דרגה; עם זאת, דבר זה דורש O( lg n){\displaystyle O(\lg n)} זמן במקרה הגרוע ביותר.Bentley and Yao generalize this variation into one where any number, k, of binary searches are performed during the first stage of the algorithm,giving the k-nested binary search variation.
בנטלי ויאו הכלילו את הווריאציה הזו לגרסה בה מספר כלשהו, k, של For example, if the sorted list to which we apply binary search has n elements, and we can guarantee that each lookup of an element in the list can be done in unit time, then at most log2n+ 1 time units are needed to return an answer.
לדוגמה, אם ברשימה הממוינת עליה אנו מריצים חיפוש בינארי יש n אלמנטים, ואנחנו יכולים להבטיח כי כל בדיקה של אלמנט ברשימה יכולה להתבצע תוך יחידת זמן, אז צריך לכל היותר log2 n+ 1 יחידות זמן להחזיר תשובה.This is because, in determining the upper bound for the binary search, the while loop is executed exactly⌈ log( i)⌉{\displaystyle\lceil\log(i)\rceil} times.
זה כי, בקביעת הגבול העליון עבור חיפוש בינארי, לולאת הwhile מבוצעת בדיוק⌈ log ( i)⌉{\displaystyle\left\lceil\log(i)\right\rceil} פעמים.For example, if the sorted list to which we apply binary search has nelements, and we can guarantee that each lookup of an element in the list can be done in unit time, then at most log2 n+ 1 time units are needed to return an answer.
לדוגמה, אם ברשימה הממוינת עליה אנו מריצים חיפוש בינארי יש n אלמנטים, ואנחנו יכולים להבטיח כי כל בדיקה של אלמנט ברשימה יכולה להתבצע תוך יחידת זמן, אז צריך לכל היותר log2 n+ 1 יחידות זמן להחזיר תשובה.Once this j′{\displaystyle j'} is found,the algorithm moves to its second stage and a binary search is performed on the interval formed by j′/ 2{\displaystyle j'/2} and j′{\displaystyle j'}, giving the more accurate upper bound exponent j.
כאשר מוצאים את j′{\displaystyle j'},האלגוריתם עובר לשלב השני ומבצע חיפוש בינארי על הטווח בין j′/ 2{\displaystyle j'/2} ל- j′{\displaystyle j'}, שנותן חסם עליון עליון מדויק יותר על החזקה j.
