Categories

• 알고리즘 | 개념

• 자료구조의 분류

  • 선형구조: 선형리스트(배열), 연결 리스트, 스택, 큐, 데크
  • 비선형 구조: 트리, 그래프

• 정렬(Sorting)

  • 알고리즘 | 정렬 시간복잡도
  • 내부 정렬
    • 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식
    • 알고리즘 | 버블정렬
    • 알고리즘 | 삽입정렬
    • 알고리즘 | 선택정렬
    • 알고리즘 | 퀵정렬
    • 알고리즘 | 합병정렬
    • 알고리즘 | 2-Way 합병 정렬
  • 외부 정렬
    • 대량의 데이터를 보조기억장치에 기억시켜서 정렬하는 방식
    • 대부분 합병정렬(Merge Sort) 기법으로 처리