알고리즘의 개념

-알고리즘의 개념

알고리즘이란 '어떤 문제를 해결해 가는 논리적인 과정'으로 정의할 수 있다. 

 

-자료구조와 알고리즘의 관계

자료구조와 알고리즘은 데이터와 그 데이터를 처리하는 방법의 관계라고 볼 수 있다. 밀접하고, 상호 의존적인 관계

 

-알고리즘 표현법

1. 일반 언어 표현

2. 순서도 표현

3. 의사코드(Pseudo Code) 표현

 

-알고리즘 성능 측정

1. 시간복잡도 : 알고리즘을 통해 결과값을 도출해내는 시간을 기준으로 성능을 측정하는 방법

 

-알고리즘 성능 표기

1. 빅-오 표기법 : O(1), O(log n), O(n), O(n log n), O(n^2), O(n^3), O(2^n) 등

시간 복잡도 함수의 그래프

* 자료구조와 효율적인 알고리즘을 공부해야 하는 이유

: 데이터가 많아질수록 효율적인 알고리즘을 사용해야 많은 데이터를 처리할 수 있기 때문이다.