자료구조 개요
시간복잡도외부적인 요인은 제외하고 해당 알고리즘에 가장 기본이 되는 연산의 수행횟수빅오 표기법정확한 시간 보다는 입력 크기에 따른 실행 시간의 성장률에 주목한 표기법따라서 최고차 항만 표현하고 나머지 항과 상수는 모두 제외한다.* 최고차항만 표현하는 이유입력 크기 n이 무한히 커지면, 가장 높은 차수의 항이 전체 성능에 지배적인 영향을 미치게 되고, 나머지 항이나 상수는 상대적으로 영향이 미미해지기 때문이다. 자료구조데이터를 효율적으로 저장하고 관리하기 위한 구조를 자료구조라 한다.자료구조는 크게 선형 자료구조와 비선형 자료구조로 구분이 되며,구현하는 방식에 따라 배열기반, 포인터 기반으로 다시 한번 나뉘게 된다. 선형 자료구조의 종류데이터가 순차적으로 나열되어 있는 자료 구조배열리스트(ArrayList..
자료구조 & 알고리즘/자료구조
2025. 4. 17. 14:04