시간 복잡도 oor Engels

시간 복잡도

Vertalings in die woordeboek Koreaans - Engels

time complexity

naamwoord

voorbeelde

특히 이 알고리즘은 위에서 정의된 시간 복잡도들을 가진 것들을 포함하며, O(n1/2) 인 Grover 탐색 알고리즘을 포함한다.
In particular this includes algorithms with the time complexities defined above, as well as others such as the O(n1⁄2) Grover's search algorithm.

ACELP의 주된 이점은 ACELP가 사용하는 대수적 부호록이 저장(ROM/RAM)이나 복잡도(CPU 시간)문제를 발생시키지 않고도 50 비트 이상 커질 수 있다는 것이다.
The main advantage of ACELP is that the algebraic codebook it uses can be made very large (> 50 bits) without running into storage (RAM/ROM) or complexity (CPU time) problems.

제가 생각하기에는 생명이란 시간이 지남에 따라 물지의 복잡도가 증가하는 자연적인 발생이라고 생각합니다.
I think, myself, that life is a natural outgrowth of the increasing complexification of matter over time.

이런 방식으로 표현할 때, (예를 들면, 입력 크기를 무한대로 입력하여) 시간복잡도를 점근적으로 묘사한다고 말한다.
When expressed this way, the time complexity is said to be described asymptotically , i.e., as the input size goes to infinity.

특히 이 알고리즘은 위에서 정의된 시간 복잡도들을 가진 것들을 포함하며, O(n 1/2 ) 인 Grover 탐색 알고리즘을 포함한다.
In particular this includes algorithms with the time complexities defined above, as well as others such as the O(n 1⁄2 ) Grover's search algorithm.

시간 복잡도는 함수 T(n)의 특성에 의해 분류할 수 있다.
Time complexities are classified by the nature of the function T (n ).

알고리즘의 최악의 경우 실행시간 복잡도는 알고리즘의 구조를 검토하고 단순한 가정을 하면서 계산한다. 다음 의사코드를 고려하면:
The run-time complexity for the worst-case scenario of a given algorithm can sometimes be evaluated by examining the structure of the algorithm and making some simplifying assumptions.

P는 머신 모델 변화의 측면에서 강건한 결정적 머신에 대해 가장 작은 시간 복잡도 클래스를 나타낸다.
P is the smallest time-complexity class on a deterministic machine which is robust in terms of machine model changes.

만약 시간복잡도가 O(n)이면, 이 알고리즘은 O(n)시간 혹은 선형 시간을 갖는다고 말할 수 있다.
An algorithm is said to take linear time , or O(n ) time, if its time complexity is O(n ).

검색, 삽입, 삭제에 일반적으로 상수 시간 복잡도를 가진다.
Search, insertion, and removal of elements have average constant-time complexity.

그 다음으로 덜 흔하게 쓰이면서, 보통 명확하게 서술되는 측정방법은 평균 시간 복잡도 이다.
Less common, and usually specified explicitly, is the measure of average-case complexity .

일반적으로 알고리즘의 효율성과 실행 시간은 단계의 수 (시간 복잡도 )와 기억 위치 (공간 복잡도)에 대한 입력 길이와 관련한 함수로 나타낼 수 있다.
Usually, the efficiency or running time of an algorithm is stated as a function relating the input length to the number of steps (time complexity ) or storage locations (space complexity ).

시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다.
Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, where an elementary operation takes a fixed amount of time to perform.

이로 인하여, 시간적 서브 레이어의 최대 개수를 제한함으로써 코딩 효율을 개선하고, 복잡도를 감소시킬 수 있다.
As such, the present invention may improve coding efficiency and reduce complexity by limiting the maximum number of time sublayers.

레드-블랙 트리는 복잡한 자료구조이지만, 실 사용에서 효율적이고, 최악의 경우에도 상당히 우수한 실행 시간을 보인다: 트리에 n개의 원소가 있을 때 O (log n ) 의 시간복잡도로 삽입, 삭제, 검색을 할 수 있다.
Lookup, insertion, and deletion all take O (log n ) time in both the average and worst cases, where n is the number of nodes in the tree prior to the operation.

알고리즘의 수행 시간은 동일 크기의 다양한 입력에 의해 달라질 수 있기 때문에, 가장 많이 쓰이는 최악의 시간 복잡도 의 알고리즘 시간을 T(n) 이라고 했을 때, 이것은 크기 n의 모든 입력에 대해 걸리는 최대의 시간 으로 정의할 수 있다.
Since an algorithm's performance time may vary with different inputs of the same size, one commonly uses the worst-case time complexity of an algorithm, denoted as T (n ) , which is defined as the maximum amount of time taken on any input of size n .

다항 시간의 개념은 계산 복잡도 이론에서 여러가지 복잡도 클래스로 연결된다.
The concept of polynomial time leads to several complexity classes in computational complexity theory.

"돌발적(Burst) 공격"의 복잡도, 빈도, 지속 시간이 증가하고 있습니다.
Major findings "Burst attacks" grow in complexity, frequency, and duration.

초다항 시간을 필요로하는 알고리즘은 복잡도 클래스 P밖에 놓인다.
An algorithm that requires superpolynomial time lies outside the complexity class P .

파워 포인트 파일의 복잡도에 따라 복구 과정은 다소 시간이 걸릴 수 있습니다.
Depending upon the complexity of the PowerPoint file the recovery process may take some time.

참고: 시간 초과에 대한 실제 트리거는 호스트 프로파일의 복잡도에 따라 다릅니다.
Note: The actual trigger for timeout depends on the complexity of the host profile.

이 시길은 작업 시간과 키 입력 횟수를 동시에 줄이며, 코드베이스의 복잡도를 확실하게 줄여줍니다.
It can save both time, keystrokes and arguably reduce the complexity within the codebase.

모든 주어진 추상 머신은 해당 머신에 대해 다항 시간동안 해결할 수 있는 문제에 해당하는 복잡도 클래스를 갖는다.
Any given abstract machine will have a complexity class corresponding to the problems which can be solved in polynomial time on that machine.

결정적 튜링 머신에 대해 지수 시간 알고리즘인 문제들은 EXP로 알려져있는 복잡도 클래스를 만든다.
Problems which admit exponential time algorithms on a deterministic Turing machine form the complexity class known as EXP .

복잡도 이론에서, 미해결 문제인 P vs. NP문제는 NP문제 모두가 다항 시간 알고리즘인지의 여부를 묻는다.
In complexity theory, the unsolved P versus NP problem asks if all problems in NP have polynomial-time algorithms.