Computer Science/Data structure2

• 

  자료구조 및 알고리즘- List 리스트 리스트는 선형적인 자료구조로 데이터를 일렬로 늘여놓은 형태이다. 데이터 간의 순서가 있다. 리스트에는 데이터 삽입, 데이터 삭제, 리스트 데이터 탐색하기 3가지의 중요한 연산이 있다. List ArrayList LinkedList single Linked List Double Linked List ArrayList (리스트 - 배열) 배열 기반의 리스트 메모리 공간을 연속적으로 사용 추가 -> .add 삭제 -> .remove 탐색 -> .get(인덱스 번호) ArrayList 삽입 배열은 선언하면 선언된 크기의 공간을 할당 받는다. 배열의 값이 찬 배열에서 중간의 값을 삽입하기 위해선 삽입 하려는 인덱스의 뒷쪽 인덱스들을 모두 오른쪽으로 한칸씩 먼저 이동시켜 주어야한다. 옮겨줄 데이터가 1개라면 1번 .. Computer Science/Data structure 2023. 7. 17.

• 

  자료구조와 알고리즘 기초 ( 공간 복잡도, 시간 복잡도, 빅오 표기법 Big-O) 컴퓨터의 자원은 한정적이므로 제한된 제약조건 내에 정확한 결과를 내야한다. 그렇기에 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요하다. 자료 =(data) 자료구조=(data structure) 자료(데이터)를 어디에 어떻게 관리할지 -> 검색, 순회(iterate) , 저장, 삭제, 변경 자료구조의 특징 각각의 자료구조의 장점과 한계가 존재한다. 알고리즘 어떤 문제가 주어졌을 때, 문제를 풀기 위한 동작들의 절차 빅오 표기법 예시) 집에서 학교까지 가는 방법 버스, 지하철, 걸어서 가는 방법 등 여러가지 방법등이 있는데 빅오 표기법은 여러가지 방법들을 시간과 공간적 방면에서 비교할 수 있게 해준다. 점근 표기법 1. 빅오(Big-O) 표기법( 상한 점근) 2. 세타 표기법( 상한/.. Computer Science/Data structure 2023. 7. 16.