개발/Data Structure, Algorithm1 자료구조, 알고리즘 CS 자료구조 자료 구조, 알고리즘 자료구조 : 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조 알고리즘 : 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. 시간 복잡도 : 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 → 알고리즘의 로직이 얼마나 오랜 시간이 걸리는지를 나타냄(빅오 표기법) : 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타냄 공간 복잡도 : 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양 선형 자료구조 선형 자료구조 : 요소가 일렬로 나열되어 있는 자료 구조 연결 리스트 : 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성인 자료 구조 prev 포인터와 next 포인터로 앞과 뒤의 노드를 연결 시킨 것 삽입, 삭제 :.. 2024. 1. 29. 이전 1 다음
