What is the translation of " PRIORITY QUEUE " in Bulgarian?

• приоритетна опашка
• приоритетната опашка

Examples of using Priority queue in English and their translations into Bulgarian

Strict Priority Queue(SPQ).
Строго приоритетна опашка(SPQ).

A better implementation of a priority queue.
Имплементация на приоритетната опашка.

A priority queue is often considered to be a"container data structure".
Приоритетната опашка често е определяна като структура от данни тип„контейнер“.

Adjusting the priority queue.
Имплементация на приоритетната опашка.

There are a variety of simple, usually inefficient, ways to implement a priority queue.
Съществуват много начини за изпълнение на приоритетната опашка, но обикновено неефективни.

Creation of the priority queue.
Имплементация на приоритетната опашка.

A priority queue(also known as the fringe) is used to keep track of unexplored routes;
Приоритетна опашка(позната и като fringe) се използва, за да се следят все още неизползваните маршрути;

Implementation of priority queue.
Имплементация на приоритетната опашка.

In a priority queue, an element with high priority is served before an element with low priority..
В приоритетна опашка, елемент с висок приоритет се изважда преди такъв с нисък приоритет.

They provide an analogy to help one understand what a priority queue is.
Те осигуряват аналогия, която да помогне да се разбере какво е приоритетната опашка.

Typical implementations of A* use a priority queue to perform the repeated selection of minimum(estimated) cost nodes to expand.
Типичните реализации на A* използват приоритетна опашка за многократния избор на върхове с минимална(евристична) цена, които да бъдат продължени.

A standard approach here is to check if a node about to be added already appears in the priority queue.
Стандартен подход в случая е да се провери дали даден връх, който е на път да бъде добавен, вече съществува в приоритетната опашка.

For example, if one has an O(n log log n) sort algorithm, one can create a priority queue with O(1) pulling and O(log log n) insertion.
Например, ако съществува O(n log log n) сортиращ алгоритъм, той може да създаде приоритетна опашка с O(1) време за премахване на елемент и O(log log n) време за вмъкване на елемент.

This sorting method is equivalent to the following sorting algorithms: A sorting algorithm can also be used to implement a priority queue.
Този метод за сортиране е еквивалентен на следните алгоритми за сортиране: За имплементацията на приоритетна опашка може да бъде използван сортиращ алгоритъм.

The Standard Template Library(STL), part of the C++ 1998 standard, specifies"priority_queue" as one of the STL container adaptor class templates.
Стандартната шаблонна(темплейтна) библиотека(Standard Template Library- STL), и C++ 1998 стандарта, определят приоритетната опашка като един от адаптираните класови шаблони на STL контейнерът.

The semantics of priority queues naturally suggest a sorting method: insert all the elements to be sorted into a priority queue, and sequentially remove them;
Семантиката на приоритетни опашки предлага естествен метод за сортиране: вкарайте всички елементи, които трябва да бъдат сортирани, в приоритетна опашка, и последователно ги премахнете;

This is actually the procedure used by several sorting algorithms, once the layer of abstraction provided by the priority queue is removed.
Това всъщност е процедурата, използвана от няколко алгоритъма за сортиране, след като абстракцията, предоставена от приоритетната опашка е отстранена.

A priority queue is an abstracted data type which is like a queue or stack data structure, but where additionally each element has a"priority" associated with it.
В компютърните науки приоритетна опашка е абстрактен тип данни, който е като обикновена опашка или стек структура от данни, но допълнително всеки елемент има„приоритет“, свързани с нея.

Network devices use First-In-First-Out queue, Weighted fair queue, Priority queue and Custom queue..
Мрежовите устройства използват методи за обслужване като: първи дошъл-първи изрязал, претеглени справедливи опашки, приоритетна опашка и опашка по поръчка.

The priority queue(also known as the fringe) is used to keep track of unexplored routes, the one for which a lower bound on the total path length is smallest is given highest priority..
Приоритетна опашка(позната и като fringe) се използва, за да се следят все още неизползваните маршрути; този, за който очакваната(a lower bound in the case of A*) дължина на пътя и най- кратка, получава най- висок приоритет.

If these references are being kept then it can be important that the same node doesn't appear in the priority queue more than once(each entry corresponding to a different path to the node, and each with a different cost).
Ако се съхраняват такива указатели, може да е важно един и същ връх да не се включва в приоритетната опашка повече от веднъж(всеки елемент да отговаря на различен път към върха, с различна цена).

The semantics of priority queues naturally suggest a sorting method: insert all the elements to be sorted into a priority queue, and sequentially remove them; they will come out in sorted order.
Семантиката на приоритетни опашки предлага естествен метод за сортиране: вкарайте всички елементи, които трябва да бъдат сортирани, в приоритетна опашка, и последователно ги премахнете; те ще излязат сортирани.

If these references are being kept then it can be important that the same node doesn't appear in the priority queue more than once(each entry corresponding to a different path to the node, and each with a different cost).
Ако тези препратки се съхраняват, тогава може да бъде важно, че същият възел не се появява в приоритетната опашка повече от веднъж(всеки запис, съответстващ на различен път към възела и всеки запис с различен разход).

A priority queue(also known as the fringe) is used to keep track of unexplored routes; the one for which the estimate(a lower bound in the case of A*) of the total path length is smallest is given highest priority..
Приоритетна опашка(позната и като fringe) се използва, за да се следят все още неизползваните маршрути; този, за който очакваната(a lower bound in the case of A*) дължина на пътя и най-кратка, получава най-висок приоритет.

If these references are being kept then it can be important that the same node doesn't appear in the priority queue more than once(each entry corresponding to a different path to the node, and each with a different cost).
В края на търсенето чрез тези указатели може да се възстанови оптималният път. Ако се съхраняват такива указатели, може да е важно един и същ връх да не се включва в приоритетната опашка повече от веднъж(всеки елемент да отговаря на различен път към върха, с различна цена).

A standard binary heap based priority queue does not directly support the operation of searching for one of its elements, but it can be augmented with a hash table that maps elements to their position in the heap, allowing this decrease-priority operation to be performed in logarithmic time.
Стандартната приоритетна опашка, базирана на двоична пирамида, не поддържа директно търсене сред елементите си, но може да бъде разширена с хеш таблица, която съпоставя елементи с позицията им в пирамидата, позволявайки операцията по намаляване на приоритета да бъде извършена за логаритмично време.

That is, if there is a sorting algorithm which can sort in O(S) time per key, where S is some function of n and word size, then one can use the given procedure to create a priority queue where pulling the highest-priority element is O(1) time, and inserting new elements(and deleting elements) is O(S) time.
Това е, ако има алгоритъм за сортиране, който може да се справи със сортирането на всеки ключ за време O( S), където S е някаква функция на n и на размера на думата, а след това този алгоритъм може да използва дадената процедура за създаване на приоритетна опашка, където премахването на елемента с най-висок приоритет отнема O( 1) време, и вмъкването на нови елементи( и изтриването на елементи) отнема O( S) време.

Specifically, Thorup says: We present a general deterministic linear space reduction from priority queues to sorting implying that if we can sort up to n keys in S(n) time per key, then there is a priority queue supporting delete and insert in O(S(n)) time and find-min in constant time.
Конкретно, Торъп казва: Представяме общото детерминирано линейно намаляване на пространството в приоритетните опашки като метод на сортиране, което означава, че ако можем да сортираме до n ключа с време за сортиране на всеки от ключовете S(n), тогава е налице приоритетна опашка, позволяваща изтриване и вмъкване на елементи в нея за врене O(S(n)), както и намиране на минимален елемент за константно време.