자료구조 복잡도

[자료구조] 자료구조와 Algorithm

알고리즘(Algorithm)의 정의 - 컴퓨터로 문제를 풀기 위한 단계적인 절차 - 9세기 페르시아의 수학자인 무하마드 알콰리즈미(Muhammad al-Kwarizmi)의 이름을 라틴어화한 algorismus에서 따온 말이다. 좋은 알고리즘(Algorithm)의 조건 - 입 력 : 0개 이상의 입력이 존재 - 출 력 : 1개 이상의 출력이 존재 - 명확성 : 각 명령어의 의미가 모호하지 않고 명확 - 유한성 : 한정된 수의 단계 후에는 반드시 종료 - 유효성 : 각 명령어들은 실행 가능한 연상 - 정밀성 : 변하지 않는 명확한 작업 단계 - 유일성 : 각 단계마다 명확한 다음 단계를 가짐 - 타당성 : 구현할 수 있고 실용적이어야 함 알고리즘(Algorithm)의 표현 방법 - 영어나 한국어와 같은 자연..