Tutorials point

알고리즘은 원하는 출력을 얻기 위해 특정 순서로 실행할 명령 세트를 정의하는 단계별 절차입니다. 알고리즘은 일반적으로 기본 언어와 독립적으로 생성됩니다. 즉, 알고리즘은 하나 이상의 프로그래밍 언어로 구현 될 수 있습니다.

데이터 구조 관점에서 다음은 알고리즘의 몇 가지 중요한 범주입니다.

• 검색 -데이터 구조에서 항목을 검색하는 알고리즘.
• Sort- 알고리즘은 특정 순서로 항목을 정렬합니다.
• Insert- 데이터 구조에 항목을 삽입하는 알고리즘.
• 업데이트 -데이터 구조의 기존 항목을 업데이트하는 알고리즘.
• 삭제 -알고리즘은 데이터 구조에서 기존 항목을 삭제합니다.

알고리즘의 특성

모든 절차를 알고리즘이라고 할 수있는 것은 아닙니다. 알고리즘은 다음과 같은 특성을 가져야합니다.

• Unambiguous- 알고리즘은 명확하고 명확해야합니다. 각 단계 (또는 단계)와 입력 / 출력은 명확해야하며 하나의 의미로만 이어져야합니다.
• 입력 -알고리즘에는 0 개 이상의 잘 정의 된 입력이 있어야합니다.
• 출력 -알고리즘은 하나 이상의 잘 정의 된 출력을 가져야하며 원하는 출력과 일치해야합니다.
• Finiteness- 알고리즘은 유한 한 수의 단계 후에 종료되어야합니다.
• 타당성 -사용 가능한 자원으로 실현 가능해야합니다.
• Independent- 알고리즘은 모든 프로그래밍 코드와 독립적이어야하는 단계별 지침이 있어야합니다.

Asymptotic Analysis