Algorithm

What is an algorithm ?

An algorithm is a step-by-step procedure to solve a problem
Techiques for solving problems using a computer
Important characteristics
- Efficiency
- Analysis
- Order (효율성 제시, 알고리즘 성능)

Analysis -> (Computational) Complexity of an Algorithm -> Order

Time/Storage Complexity
- Time: CPU cycles
  - Time Complexity는 f(n) = n 함수를 구하는 것이다.
- Storage: memory
문제 표기 방법
- Problem, List, Parameter(=문제의 변수), Instance(= 사례), Solution
알고리즘 표기 방법
- 의사코드 (Pseudo-code) : 직접 실행할 수 있는 프로그래밍 언어는 아니지만, 거의 실제 프로그램에 가깝게 계산과정을 표현할 수 있는 언어

[ 목차 ]

1. Sequential Search (순차 검색)