데이터구조(Data structure) 와 알고리즘(Algorithm)

1. 데이터구조

• 대량 데이터를 효율적으로 관리할 수 있는 데이터 구조 (자료구조)

2. 알고리즘

• 어떤 문제를 풀기 위한 방법
• 시간 복잡도: 알고리즘 실행 속도
  • 반복문이 주요요소
• 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈, 프로그램을 실행 및 완료하는데 필요한 저장공간의 양
  • 고정공간 : 코드 저장 공간, 단순 변수 및 상수 (알고리즘과 무관)
  • 가변공간 : 실행 중 동적으로 필요한 공간 (알고리즘과 관련)
• 알고리즘 성능 표기법
  • Big O (빅-오) 표기법
    • 최악의 상황이라도, 이정도의 성능은 보장한다는 의미
    • O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!)
• 시간과 공간은 반비례적인 경향이 있는데 최근 대용량 시스템이 보편화되면서 시간복잡도가 우선됨

참고

잔재미코딩

This is personal diary for study documents.
Please comment if I'm wrong or missing something else 😄. 

Top