에타로스테네스의 체 방식을 활용하면 O(N^(1/2))로 줄일 수 있다.어떠한 자연수 N 이하의 약수들 중 소수를 판별하는 방법.소수 또는 합성수가 아닌 1을 제외한다.자연수 2부터 차례대로 진행하여 현재 수의 배수를 지운다.남아 있는 수는 소수가 된다.위 본인이 작성
학창 시절에 했던 업다운 게임과 유사하다.Alice : 내 나이 맞춰봐Bob : 20?Alice : UpBob : 30?Alice : DownBob : 25!Alice: 정답데이터의 시작점 = head데이터의 끝점 = tail데이터의 중간 = (head + tail)
1, 2번째 요소를 비교하고 정렬 3, 4 번째 요소를 비교하고 정렬마지막까지 반복요소 전체가 정렬되지 않았다면 다시 1번부터 반복A ~ C까지 한 번이라도 실행될 경우, 데이터에서 가장 큰 요소는 맨 마지막에 위치하게 된다.즉, A ~ D까지 반복할 수록 큰 요소
a. 인덱스 1부터 끝까지 반복할 것이다.b. 2와 4를 비교 \- 2가 작기때문에 4 앞에위치 2, 4, 7, 1, 3 c. 7과 4를 비교 \- 4가 작기 때문에 그대로 2, 4, 7, 1, 3 d. 1과 7을 비교 \- 1이 작기 때문에 7 앞으로 이동 2
후입 선출설거지를 할 때 접시를 하나씩 올려놓고맨 위에 있는 접시부터 닦기 때문에 설거지는 Stack 기반 알고리즘이다.