post-thumbnail

[알고리즘] 기본 정렬 알고리즘

최솟값을 찾아서 첫번 째 인덱스에 넣고, 그 이후 남은 값 중 최솟값을 찾아서 다시 다음 인덱스에 넣어 하나씩 정렬하는 방식시간복잡도 : O(n^2)서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 두 원소를 비교해 크기가 순서대로 되어 있지 않으면 서로 교환 시간 복

2021년 11월 18일
·
0개의 댓글
·
post-thumbnail

[자료 구조] 비선형 구조

자료의 삽입,삭제에 중점인 선형구조와 다르게, 자료의 표현에 중점을 맞춘 것 하나의 자료 뒤에 여러개의 자료가 존재하는 형태Node와 Branch를 이용해 사이클로 이루어지지 않도록 구성된 그래프 Node(노드) : 트리의 기본 요소, data와 다른 Branch 정보

2021년 11월 18일
·
0개의 댓글
·
post-thumbnail

[Spring] 스프링 프레임워크란?

스프링이란? 자바 엔터프라이즈 개발을 편리하게 해주는 오픈소스 경량급 어플리케이션 프레임워크 어플리케이션 프레임워크 특정 계층이나 기술, 업무 분야에 국한되지 않고 전 영역을 포괄하는 범용적인 프레임워크 개발의 전 과정을 빠르고 편리하며 효율적으로 진행하는데 일차적

2021년 11월 18일
·
0개의 댓글
·
post-thumbnail

[자료 구조] 선형 구조

논리적 순서 === 물리적 순서 Index 통한 원소접근 용이 구현 쉬움 리스트 크기 제한 삽입, 삭제 등 연산에 대한 Cost가 높음 삽입, 삭제의 경우 순서를 맞추기 위해서 Shift 연산이 필연적이기 때문이다. 배열의 Cost 높은 비효율성을 극복하고자 등장 논리

2021년 11월 18일
·
0개의 댓글
·

[자료구조] 자료구조란?

데이터를 구조적으로 표현하는 방식과 구현하기 위해 필요한 알고리즘에 대해 논하는 기초이론 큰 데이터를 어떤 구조로 저장, 탐색, 삭제해야 가장 효율적인가? 어떻게 메모리를 가장 효율적으로 사용할 수 있을까?자료구조를 구현하기 위해 알고리즘 필연적효율성 : 데이터를 목적

2021년 11월 18일
·
0개의 댓글
·