ML&DL&AI/자료구조
-
배열ML&DL&AI/자료구조 2024. 6. 14. 15:34
배열가장 기본적인 자료구조 입니다.여러 개의 변수를 담는 공간으로 이해 할 수 있다.배열은 인덱스가 존재하며, 인덱스는 0부터 시작한다.특정한 인덱스에 직접적으로 접근 가능 > 수행 시간: O(1) 배열의 특징컴퓨터의 메인 메모리에서 배열의 공간은 연속적으로 할당된다.캐시 히트 가능성이 높으며, 조회가 빠르다.배열의 크기를 미리 지정해야 하는 것이 일반적이므로, 데이터의 추가 및 삭제의 한계가 있다. 연결 리스트(Linked List)컴퓨터의 메인 메모리상에서 주소가 연속적이지 않다.배열과 다르게 크기가 정해져 있지 않고, 리스트의 크기는 동적으로 변경 가능하다.장점 : 포인터(pointer)를 통해 다음 데이터의 위치를 가리킨다는 점에서 삽입과 삭제가 간편하다.단점 : 원소를 검색할 때는 앞에서부터 ..
-
자료구조ML&DL&AI/자료구조 2024. 6. 14. 14:42
자료구조자료구조는 다수의 데이터를 효율적으로 담기 위한 구조입니다.데이터의 수가 많아질수록 효율적인 자료구조가 필요하게 됩니다.ex) 학생 수가 1만 명 이상인 학생 관리 프로그램에서는 효율적인 자료구조가 필수 자료구조의 필요성효율성데이터가 많아질수록 적절한 자료구조를 사용하지 않으면 메모리와 자원의 낭비가 될 수 있습니다.효율적인 자료구조는 데이터의 저장, 검색, 삽입, 삭제 등의 작업을 빠르고 효율적으로 수행할 수 있게 합니다.성능 측정자료구조와 알고리즘의 성능을 측정하고 이해하는 것은 중요합니다.성능 측정 기준에는 시간 복잡도와 공간 복잡도가 있으며, 이를 통해 알고리즘의 효율성을 평가할 수 있습니다. 자료 구조의 종류선형 자료 구조(linear data structure)배열(array)연결리스트..