algorithm1 알고리즘 (algorithm) 알고리즘은 시간 복잡도와 공간 복잡도로 나눔.공간 복잡도는 필요한 하드디스크 기준이므로 현대에는 크게 신경쓰지 않음.시간 복잡도는 입력 값에 따른 연산 횟수를 표현하므로 시간 복잡도 함수의 최고 차항 만으로 성능을 표현. (최고 차항을 제외한 다른 값들은 비율상 미비함으로)빅오 표기법은 시간 복잡도 함수의 상한을 표현. (최소한 빅오 성능 이상을 보장) 오름차순 정렬 : 작은 키 값부터 올라간다.내림차순 정렬 : 큰 키 값부터 내려온다. 정렬은 비교 - 이동 과정을 거친다.비교 연산 성능이 같더라도 비교 후 이동해야 하는 자료의 크기가 크다면 이동이 적은 정렬이 성능이 좋다.자료가 저장된 상태에 따라 평균 효율성과 최악 효율성에 차이가 있다면 이 또한 알고리즘 선택의 기준이 된다. 한번의 정렬시 기존 자.. 2018. 12. 19. 이전 1 다음