>  기사  >  데이터 구조의 알고리즘이란 무엇입니까?

데이터 구조의 알고리즘이란 무엇입니까?

hzc
hzc원래의
2020-06-24 11:37:233919검색

데이터 구조의 알고리즘이란 무엇입니까?

데이터 구조란 무엇인가요?

Sartaj Sahni는 자신의 저서 "데이터 구조, 알고리즘 및 응용 프로그램"에서 다음과 같이 말했습니다. "데이터 구조는 데이터 개체이며 개체의 인스턴스에 존재하고 인스턴스로 결합되는 데이터 요소 간의 다양한 연결입니다. 이러한 연결은 다음과 같이 주어질 수 있습니다. 관련 기능을 정의함으로써." 그는 데이터 객체를 "데이터 객체는 인스턴스나 값의 모음이다"라고 정의했습니다.

Clifford A. Shaffer는 "데이터 구조 및 알고리즘 분석"이라는 책에서 "데이터 구조는 ADT(추상 데이터 유형)의 물리적 구현입니다."라고 정의합니다.

Dahua 데이터 구조: 데이터 구조는 서로 간의 상호 작용입니다. 하나 이상의 특정 관계가 있는 데이터 요소의 모음입니다.

할머니: 데이터 구조에는 데이터 개체 집합과 컴퓨터에서 구성되는 방식, 즉 논리적 구조와 물리적 저장 구조가 포함됩니다. 이러한 작업을 구현하는 가장 효율적인 알고리즘입니다.

개인: 도서관에 있는 책을 일부 문자 데이터로 변환하여 컴퓨터에 저장하고 이러한 데이터 개체 집합에 대해 작업하는 것입니다. 책 찾기, 책 놓기 등

알고리즘이란 무엇인가요?

다시 한 번 도서관의 예를 들어보겠습니다. 책을 하나씩 검색하는 것이 지루하다면 어떤 카테고리를 먼저 찾아야 할지 색인이 있으면 훨씬 더 빠를 것입니다. 찾는 방법은 실제로 알고리즘입니다.

알고리즘은 문제를 해결하기 위한 제한된 단계 집합으로, 일반적으로 특정 컴퓨터 언어의 의사 코드로 설명됩니다. 시간 복잡도와 공간 복잡도는 일반적으로 알고리즘의 품질을 측정하는 데 사용됩니다.

알고리즘의 5가지 주요 특성: 입력, 출력, 유한성, 확실성 및 타당성.

입력: 0개 이상의 입력.

출력: 하나 이상의 출력.

Finiteness: 유한한 단계를 거쳐 허용되는 시간 내에 완료됩니다.

확실성: 각 단계에는 모호함이 없이 명확한 의미가 있습니다.

타당성: 모든 단계가 가능합니다.

알고리즘 디자인 요구 사항: 정확성, 가독성, 견고성, 높은 시간 효율성 및 낮은 저장 공간.

정확성: 입력과 출력이 있고 모호함이 없으며 정답이 있습니다.

가독성: 읽기 쉽습니다.

강건성: 불법 입력 처리 가능

높은 시간 효율성 및 낮은 저장 공간: 시간 및 공간 복잡도가 낮을수록 좋습니다

위 내용은 데이터 구조의 알고리즘이란 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.