[2017.12.29] CS50 - 2. 알고리즘 기초(3)

Topic 7 : 정렬 알고리즘의 효율성을 높이기 위해서는 무엇을 고려해야 할까요? - 시간 복잡도 버블 정렬은 최선의 경우 n-1번의 비교로 정렬이 끝나지만 그렇지 않은 경우 정렬 과정에서 n-2, n-3, ..., 1번의 비교를 계속해서 하게 되어 일반적인 경우 버블 정렬은 (n2-n)/2번의 비교를 해야 합니다. 만약 100만개의 자료를 버블 정렬한다고 하면, 우리는 (100만2-100만)/2 번의 비교를 하게 되는데 n/2에 해당하는 값은 결과에 대해 상대적으로 매우 적은 영향을 준다는 것을 알 수 있습니다. 또한 n2항 역시 2로 나누는 것은 컴퓨터의 연산 속도를 생각하면 굳이 고려할 필요는 없다는 것을 알 수 있습니다. 결론적으로 버블 정렬의 비교 회..........

[2017.12.29] CS50 - 2. 알고리즘 기초(3)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [2017.12.29] CS50 - 2. 알고리즘 기초(3)