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 (순차 검색)