Do-It Algo- 시간복잡도
더보기더보기본 Do-It 시리즈 포스팅은, Do-it! 알고리즘 코딩 테스트 java편을 기반으로 작성됩니다. 1.Intro 오늘은 배열과 리스트, 리스트는 프로젝트에서 많이 다루어 보았지만, 배열은 상대적으로 더 다뤄보지 못해 오늘의 알고리즘 풀이는 배열로 결정 1.배열 -메모리의 연속 공간에 값이 채워져 있는 형태의 자료 구조 - 배열의 값은 인덱스를 통해 참조가 가능하며, 선언한 자료형의 값만 저장 가능 1. 시간 복잡도란? 1. 인덱스를 사용하여 값에 바로 접근이 가능하다 2. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제 하기 어려움, -> 값을 삽입 or 삭제 하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요 3.배열의 크기는 선언..
IT/알고리즘
2024. 5. 21.