반응형 자료구조7 [Javascript] 자료구조란 자료구조는 다수의 data를 담기 위한 구조로 데이터 수가 많아질수록 효율적인 자료구조가 필요하다 성능 비교: 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있음 1. 선형구조(Linear Data Structure) :: 하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조, 데이터가 일렬로 연속적으로 연결 - 배열 - 연결 리스트 - 스택 - 큐 2.비선형구조(Non-Linear Data Structure) :: 하나의 데이터 뒤에 다른 데이터가 여러 개 올수있는 자료구조, 데이터가 일직선상으로 연결되어있지 않아도 된다. - 트리 - 그래프 성능 측정 방법 시간 복잡도(Time complexity): 알고리즘에 사용되는 연산 횟수 측정 공간 복잡도(Space complexity) : 알.. 2023. 11. 23. 이전 1 2 다음 반응형
