알고리즘 기본1 기본 알고리즘 (알고리즘 개념 / 알고리즘 기초 / Algorithm) 알고리즘 Algorithm 알고리즘이란 쉽게 말하면 문제해결 순서이고 자료구조를 구현한 방법론이다. 어떤 문제에 대해, 목표를 달성하기 위해, 해결해야할 작업을 단계적으로 지시해 놓은 것을 말한다. 알고리즘의 4단계 문제 정의 : 해결하고자 하는 바를 input / output 나눠 정의한다. 알고리즘 설명 : 해결하기 위해 할 일들을 단계적으로 정의한다. 정확성 증명 : 알고리즘이 맞는지 수학적으로 증명 성능 분석 : 시간, 공간 복잡도 알고리즘은 반드시 끝이 있다. 시간이 얼마나 걸리든 작업 단계의 횟수는 정해져있다. 여기서 시간, 공간 복잡도가 나온다. 알고리즘은 방법론이고 성능을 측정하는데는 측정 환경에 따라 달라질 수 밖에 없다. 그래서 시간 복잡도는 얼마나 걸리는지가 아니라 얼마나 수행하는지에.. 2021. 8. 23. 이전 1 다음
