Sta znaci na Srpskom LINEAR SEARCH - prevod na Српском

• линеарна претрага
• линеарне претраге

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

The linear search problem for a general probability distribution is unsolved.
Проблем линеарне претраге за општу могућност расподеле је нерешен.

This last result allows us to compare binary search with linear search, our previous method.
Последњи резултат нам дозвољава да поредимо бинарну са линеарног претрагом, нашом прошлом методом.

The linear search for finding the new minimum A block iterates over√A blocks√A times.
Линеарна претрага за проналажење новог минимума у блоку А итерира кроз √A блокова у √A времену.

This problem is usually called the linear search problem and a search plan is called a trajectory.
Овај проблем се обично назива проблем линеарне претраге и план претраге се зове путања.

In particular, when the list items are arranged in order of decreasing probability, and these probabilities are geometrically distributed, the cost of linear search is only O(1).
Посебно, када су елементи листе распоређени опадајућом вероватноћом, и ове вероватноће се геометријски дистрибуирају, сложеност линеарне претраге је само O( 1).

The best case for a linear search algorithm is when the searched-for element is in the first location.
Најбољи случај за линеарну претрагу низа је када се тражени елемент налази на првој позицији низа.

While for the first few cases both modes may require the same number of comparisons, over time galloping mode requires 33% more comparisons than linear search to arrive at the same results.
Док за прве случајеве оба мода могу захтевати исти број поређења, током времена галопирање захтева 33% више поређења од линеарне претраге да би добио исти резултат.

The performance of linear search improves if the desired value is more likely to be near the beginning of the list than to its end.
Перформансе линеарне претраге се побољшавају ако је жељена вредност ближе почетку листе него при крају.

Therefore, the worst case running time of a linear search on the list is O(n) independent of the type of list used.
Stoga, u najgorem slučaju vreme izvršavanja linearne pretrage na listi je O( n) nezavisno od tipa liste koji se koristi.

Linear search is usually very simple to implement, and is practical when the list has only a few elements, or when performing a single search in an unordered list.
Линеарна претрага је обично веома једноставна за имплементацију и практична када листа има само неколико елемената, или приликом обављања једне претраге неуређене листе.

For example, the best case for a simple linear search on a list occurs when the desired element is the first element of the list.
На пример, најбољи случај за линеарну претрагу низа је када се тражени елемент налази на првој позицији низа.

In computer science, linear search or sequential search is a method for finding a particular value in a list that checks each element in sequence until the desired element is found or the list is exha….
У рачунарству, линеарна претрага или секвенцијална претрага је метода за проналажење одређене вредности у листи која проверава сваки елемент у низу( листи) док се жељени елемент не пронађе или док се не прође цела листа.

The aim of a self-organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list.
Cilj ovakve liste je da se poboljša efikasnost linearne pretrage pomeranjem češće pristupanim elementima ka prednjem kraju liste.

This is known as a linear search or brute-force search, each element being checked for equality in turn and the associated value, if any, used as a result of the search..
Ово је познато као линеарна претрага или претрага грубом силом, сваки елемент се проверава да ли је једнак задатој вредности и уколико има поклапања тај елемент је резултат претраге..

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

Priority-sorted list; see linear search Key-sorted array; see binary search Self-balancing binary search tree Hash table Heap In this table, the asymptotic notation O(f(n)) means"not exceeding some fixed multiple of f(n) in the worst case.".
Низ По приоритету сортирана листа; погледати Линеарна претрага По кључу сортирани низ; погледати бинарна претрага Бинарно стабло претраге Хеш таблице Хип У овој таблици, асимптотска нотација O( Ф( Н)) значи„ не прелази неки фиксни множиоц од Ф( Н) у најгорем могућем сценарију.".

Standard examples of single recursion include list traversal, such as in a linear search, or computing the factorial function, while standard examples of multiple recursion include tree traversal, such as in a depth-first search..
Стандардни примери једноструке рекурзије укључују листу ношења, као што су линеарно тражење, или рачунање факторијела, док стандардни примери вишеструке рекурзије укључују обилазак стабла, као што у дубини првог тражења,.

The key observation about the nature of a linear search that allows this to happen is that in having checked some segment of the main string against an initial segment of the pattern, we know exactly at which places a new potential match which could continue to the current position could begin prior to the current position.
Кључни закључак о природи линеарне претраге која омогућава да се то деси је да се провери мали сегмент главног низа према једном почетном сегменту обрасца, знамо тачно на којим местима ново потенцијално поређење може да настави до тренутне позиције и може да почне пре тренутне позиције.

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.
Као резултат тога, иако у теорији други алгоритми претраа могу бити бржи од линеарне претраге( пример бинарна претрага), у пракси чак и на средњим низовима( око 100 предмета или мање) је можда неизводљиво да се користи било шта друго.

This is handled by running a linear search through those A blocks and comparing the tag values to find the smallest one. minA= blockA. start for(findA= minA+ block_size; findA< blockA. end- 1; findA+= block_size) if(array< array) minA= findA These remaining A blocks then continue rolling through the array and being dropped and inserted where they belong.
Ово се обезбеђује покретањем линеарне претраге кроз ове А блокове и затим поређење означених вредности како бисмо нашли најмању вредност. minA= blokA. pocetak for( nadjiA= minA+ blok_ size; nadjiA< blokA. kraj- 1; nadjiA+= blok_ size) if( niz< niz) minA= nadjiA Преостали А блокови настављају ролање кроз низ а они се избацују у убацују тамо где они треба да буду.

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.
Ако је листа сачувана као уређен низ, онда је бинарна претрага скоро увек ефикаснија него линеарна претрага као са n> 8, рецимо, осим ако не постоји разлог да се претпостави да ће већина претраге бити за мале елементе близу почетка сортиране листе.

While BLAST does a linear search, BLAT relies on k-mer indexing the database, and can thus often find seeds faster.
Dok BLAST vrši linearnu pretragu, BLAT se oslanja na k-mer indeksiranje baze, i na taj način često može brže da pronađe seme.

Locating the desired item in such a list, by the linear search method, inevitably requires a number of operations proportional to the number n of items, in the worst case as well as in the average case.
Лоцирање жељене ставке у таквој листи, са методом линеарне претраге, неминовно захтева низ операција пропорционалних броју н ставки, у најгорем могућем случају као и у просечном случају.