Sta znaci na Engleskom БИНАРНА ПРЕТРАГА - prevod na Енглеском

• binary search

Примери коришћења Бинарна претрага на Српском и њихови преводи на Енглески

Знатно бољи алгоритам се назива бинарна претрага.
A better algorithm is named Binary Search.

Примећујемо да је бинарна претрага знатно бржа од линеарне.
It can clearly be seen that the binary search is much faster than the linear search..

Знатно бољи алгоритам се назива бинарна претрага.
A better algorithm is called binary search.

Бинарна претрага поступка је затим позвана рекурзивно, овај пут на новом( и мањем) низу.
The binary search procedure is then called recursively, this time on the new(and smaller) array.

Један начин да то урадимо зове се бинарна претрага.
One method to do that is called binary search.

С обзиром да дрво има висину O( log M), бинарна претрага за најнижег наследника узима време од O( log log M).
Since the trie has height O(log M), the binary search for the lowest ancestor takes O(log log M) time.

Знатно бољи алгоритам се назива бинарна претрага.
A much better algorithm to use is called Binary Search.

Бинарна Претрага: Проналажење позиције за уметања применом бинарне претраге на већ уметнуте елементе.
Binary Search: Finding the position of insertion by applying binary search within the already inserted elements.

Слика 6 ће вам помоћи да разумете како бинарна претрага функционише.
See Figure 6 to help you understand the way binary search operates.

На пример, бинарна претрага подразумева неколико корака који су сразмерни логаритму дужине листе која се тражи, или у O( log( n)), једнако у логаритамском времену.
For instance, binary search is said to run an amount of steps proportional to a logarithm, or in O(log(n)), colloquially"in logarithmic time".

Ово нам говори да је број итерација потребан да се уради бинарна претрага једнак log( n) где је n број елемената у почетном низу.
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.

Пример за то је бинарна претрага, алгоритам који може да се покаже да обавља брже када се користи РАСП модел израчунавања него модел Тјурингове машине.
An example of this is binary search, an algorithm that can be shown to perform more quickly when using the RASP model of computation rather than the Turing machine model.

Као резултат тога, иако у теорији други алгоритми претраа могу бити бржи од линеарне претраге( пример бинарна претрага), у пракси чак и на средњим низовима( око 100 предмета или мање) је можда неизводљиво да се користи било шта друго.
As a result, even though in theory other search algorithms may be faster than linear search(for instance binary search), in practice even on medium sized arrays(around 100 items or less) it might be infeasible to use anything else.

На пример, бинарна претрага подразумева неколико корака који су сразмерни логаритму дужине листе која се тражи, или у O( log( n)), једнако у логаритамском времену.
For instance, binary search is said to run in a number of steps proportional to the logarithm of the length of the sorted list being searched, or in O(log(n)), colloquially"in logarithmic time".

Јасно је да како је log( n) много мање од n, закључујемо да је бинарна претрага много бржи метод за претрагу елемента у низу од линеарне, па је препоручљиво да задржите низ сортираним ако планирате да вршите над њим много претраживања.
Clearly, as log( n) is much smaller than n, it is reasonable to conclude that binary search is a much faster method to search within an array then linear search, so it may be advisable to keep our arrays sorted if we want to do many searches within them.

Бинарна претрага: претпостављамо да је низ сортиран, проверава средњу вредност тренутног опсега, затим ако је вредност мања проверава доњи распон, а ако је већа проверава горњи распон.
Binary search: assuming the array is sorted, check the middle value of the current search range, then if the value is lesser check the lower range, and if the value is greater check the upper range.

На пример, ако се сортирана листа на коју се примењује бинарна претрага има n елемената, а ако гарантујемо да сваки проналазак елемената из листе може да се уради у јединици времена, онда најчешће log2 n+ 1 јединице времена су потребне да се врати одговор.
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> 8, рецимо, осим ако не постоји разлог да се претпостави да ће већина претраге бити за мале елементе близу почетка сортиране листе.
If the list is stored as an ordered array, then binary search is almost always more efficient than linear search as with n> 8, say, unless there is some reason to suppose that most searches will be for the small elements near the start of the sorted list.

Дакле, имамо да је сложеност бинарне претраге Θ( log( n)).
Therefore, the complexity of binary search is Θ( log( n)).

Dej-Stout-Varen( DSV) algoritam, je metoda za efikasno balansiranje binarne pretrage stabla- tj., smanjivanje njihove visine na O( logn) čvorova, gde je n ukupan broj čvorova.
The Day-Stout-Warren(DSW) algorithm is a method for efficiently balancing binary search trees- that is, decreasing their height to O(log n) nodes, where n is the total number of nodes.

Коришћење LCP-LR током бинарне претраге убрзава поступак са O(M* log N) to O( M+log N).
Using LCP-LR during binary search helps accelerate the search procedure from O(M*log N) to O(M+log N).

Ако је величина листе n довољно велика, линеарна претрага ће бити бржа од бинарне претраге, чија је сложеност O( log n).[ 3].
If the table size n is large enough, linear search will be faster than binary search, whose cost is O(log n).[1].

Овај алгоритам користи специјализовану бинарну претрагу на свакој оси да би нашао локацију где да убаци задати елемент.
Cubesort's algorithm uses a specialized binary search on each axis to find the location to insert an element.

Алгоритам бинарне претраге, односно поједностави па владај алгоритам у коме је величина подпроблема половина почетног има дугу историју.
Binary search, a decrease-and-conquer algorithm where the subproblems are of roughly half the original size, has a long history.

За проналажење позиције уметања, примењујемо бинарну претрагу у коначном низу и онда замењујемо пратеће елементедок не наиђемо на празно место.
For finding the position of inserting, we apply Binary Search in the final array and then swap the following elements till we hit an empty space.

На пример, сортирање листе и употреба бинарне претраге, или изградња било какве ефикасне структуре претраге података из њега.
For example, one may sort the list and use binary search, or build an efficient search data structure from it.

Ipak, pretraga uvezane liste zahteva praćenje veza do tražene pozicije, pa se ne mogu koristiti metode poput binarne pretrage.
However, searching a linked list requires sequentially following the links to the desired position: a linked list does not have random access, so it cannot use a faster method such as binary search.

С друге стране, рачунар Б који користи бинарну претрагу програма, показује логаритамску стопу раста.
On the other hand, Computer B, running the binary search program, exhibits a logarithmic growth rate.

Разлог за то је потпуно исти као онај који смо користили приликом анализе сложеност бинарне претраге.
The reasoning for this is exactly the same as the one we used when analyzing the complexity of binary search.

Примери алгоритама који решавају конвексни проблем помоћу претраживања успоном су симплекс алгоритми за линеарно програмирање и бинарну претрагу.
Examples of algorithms that solve convex problems by hill-climbing include the simplex algorithm for linear programming and binary search.