1강 자료구조와 알고리즘

1. 자료구조와 알고리즘 정의

1) 자료구조란?

 - data의 구조.

 - data를 가장 효율적으로 사용하기 위하여 data를 저장한 구조.

 

 

 

2. 코딩 컨벤션

 1) 코딩 컨벤션의 정의

 - 프로그램을 가시성 높게 구현하기 위한 규약.

 

 1) 명명규칙

 - class, struct는 첫 문자를 대문자로 설정

 - function, value는 소문자로 설정 및 camel case로 설정.

 

 2) 공백

 

  a. 중괄호

반복문의 경우 한 line이여도 괄호 생략하지 말것.

 

 b. 소괄호

반복문 내에서 시작과 끝에 붙히지 말것.

 

3. 시간 복잡도

 

 1) 정의

 - 알고리즘의 평가지표를 위한 기준. 

 => 입력이 증가함에 따라서 처리시간이 얼마나 증가하는지를 근사적으로 표현. 

 - 알고리즘의 평가지표 : 시간 효율, 공간 효율

 - 해당 지표를 표현하는 기법 : O(n)기법( 해당 알고리즘이 얼마나 반복했는지 평가 할 수 있는 지표 )

 

 

< 커리큘럼 >

배열, 연결리스트

-> 스택, 큐

-> 재귀 , 정렬&탐색

-> 트리 , 힙

-> 해시

-> 그래프

-