4 처지: 볼록 다각형, 다항 시간, 상수 시간, 해시 충돌.
볼록 다각형
정오각형 볼록 다각형은 경계의 두 점을 잇는 어떤 선분도 다각형 외부로 나가지 않는 단순 다각형 (자기교차하지 않는 것)이.
새로운!!: 선형 시간와 볼록 다각형 · 더보기 »
다항 시간
항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.
새로운!!: 선형 시간와 다항 시간 · 더보기 »
상수 시간
산 복잡도 이론에서 상수 시간(常數 時間) 또는 O(1)의 시간이란, 어떤 문제를 풀이하는데 필요한 수학적 연산 시간이 주어진 입력 자료에 관계 없이 일정할 때의 연산 시간을 의미.
새로운!!: 선형 시간와 상수 시간 · 더보기 »
해시 충돌
시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.
새로운!!: 선형 시간와 해시 충돌 · 더보기 »