표기법1 소프트웨어개발 - 빅오(O)표기법 종류 #1 버블정렬 인덱스0부터 시작하여 끝까지 비교를 한다 비교를 하는동안에 정렬 기준(오름차순,내림차순)에 따른 적합한 수가 가장 마지막 인덱스에 갈때까지 각 인덱스는 서로를 비교하여 정렬기준에 적합하게 자리를 바꿔준다. 정렬기준에 적합한 수가 마지막에 도달하면 마지막 인덱스는 동결된다 평균적인 시간복잡도 O(n제곱) #2 삽입정렬 인덱스상 0과1을 비교하여 기준에 적합한(오름차순이면 낮은수가 왼쪽, 내림차순이면 큰수가 왼쪽)수가 정렬이 된다 정렬후에 인덱스0은 동결되고 인덱스 1과 2를 비교하여 기준에 적합한 수가 왼쪽(인덱스1번)에 온다. 이제 인덱스 0,1은 동결된다. 인덱스 2와 3을 비교하여 기준에 적합한수가 인덱스 2에 위치하고, 인덱스 0부터 2까지는 동결된다. 이런식으로 끝까지 간다 평균적인.. 2023. 1. 17. 이전 1 다음
